Counting Paths in VPA Is Complete for #NC

DSpace Repositorium (Manakin basiert)

Counting Paths in VPA Is Complete for #NC

Autor(en): Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
Tübinger Autor(en):
Krebs, Andreas
Erschienen in: Algorithmica (2012), Bd. 64, H. SI, S. 279-294
Verlagsangabe: Springer
Sprache: Englisch
Referenz zum Volltext: http://dx.doi.org/10.1007/s00453-011-9501-x
ISSN: 0178-4617
DDC-Klassifikation: 004 - Informatik
510 - Mathematik
Dokumentart: Wissenschaftlicher Artikel
Zur Langanzeige

Das Dokument erscheint in: