Restricted space algorithms for isomorphism on bounded treewidth graphs
Wissenschaftlicher Artikel
Authors
Das, Bireswar
Toran, Jacobo
Wagner, Fabian
Faculties
Fakultät für Ingenieurwissenschaften, Informatik und PsychologieInstitutions
Institut für Theoretische InformatikPublished 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.003Keywords
Complexity; Algorithms; Graph Isomorphism problem; Treewidth; LogCFLDewey Decimal Group
DDC 000 / Computer science, information & general worksDDC 510 / Mathematics