Counting Paths in VPA Is Complete for #NC 1
In: Lecture Notes in Computer Science ; Computing and Combinatorics ; page 44-53 ; ISSN 0302-9743 1611-3349 ; ISBN 9783642140303 9783642140310; (2010)
Buch
Zugriff:
Titel: |
Counting Paths in VPA Is Complete for #NC 1
|
---|---|
Autor/in / Beteiligte Person: | Krebs, Andreas ; Limaye, Nutan ; Mahajan, Meena |
Link: | |
Quelle: | Lecture Notes in Computer Science ; Computing and Combinatorics ; page 44-53 ; ISSN 0302-9743 1611-3349 ; ISBN 9783642140303 9783642140310; (2010) |
Veröffentlichung: | Springer Berlin Heidelberg, 2010 |
Medientyp: | Buch |
ISBN: | 978-3-642-14030-3 (print) ; 978-3-642-14031-0 (print) ; 3-642-14030-0 (print) ; 3-642-14031-9 (print) |
DOI: | 10.1007/978-3-642-14031-0_7 |
Sonstiges: |
|