Counting Paths in VPA Is Complete for #NC

DSpace Repository

Counting Paths in VPA Is Complete for #NC

Author: Krebs, Andreas; Limaye, Nutan; Mahajan, Meena
Tübinger Autor(en):
Krebs, Andreas
Published in: Algorithmica (2012), Bd. 64, H. SI, S. 279-294
Verlagsangabe: Springer
Language: English
Full text: http://dx.doi.org/10.1007/s00453-011-9501-x
ISSN: 0178-4617
DDC Classifikation: 004 - Data processing and computer science
510 - Mathematics
Dokumentart: Article
Show full item record

This item appears in the following Collection(s)