Restricted space algorithms for isomorphism on bounded treewidth graphs

Erstveröffentlichung

2012

Authors

Das, Bireswar

Toran, Jacobo

Wagner, Fabian

Wissenschaftlicher Artikel

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

Faculties

Fakultät für Ingenieurwissenschaften, Informatik und Psychologie

Institutions

Institut für Theoretische Informatik

Subject headings

[Free subject headings]: Complexity | Algorithms | Graph Isomorphism problem | Treewidth | LogCFL
[DDC subject group]: DDC 000 / Computer science, information & general works | DDC 510 / Mathematics

Metadata

Show full item record