Restricted space algorithms for isomorphism on bounded treewidth graphs

Erstveröffentlichung
2012
Metadata only
Search for full text
Wissenschaftlicher Artikel


Authors
Das, Bireswar
Toran, Jacobo
Wagner, Fabian
Faculties
Fakultät für Ingenieurwissenschaften, Informatik und Psychologie
Institutions
Institut für Theoretische Informatik
Published in
Information and Computation ; 217 (2012). - S. 71-83. - ISSN 0890-5401. - eISSN 1090-2651
Link to publication
https://dx.doi.org/10.1016/j.ic.2012.05.003
Keywords
Complexity; Algorithms; Graph Isomorphism problem; Treewidth; LogCFL
Dewey Decimal Group
DDC 000 / Computer science, information & general works
DDC 510 / Mathematics
Metadata
Show full item record