Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs

Bireswar Das, Jacobo Torán, Fabian Wagner. Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs. In Jean-Yves Marion, Thomas Schwentick, editors, 27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France. Volume 5 of LIPIcs, pages 227-238, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2010. [doi]

@inproceedings{DasTW10,
  title = {Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs},
  author = {Bireswar Das and Jacobo Torán and Fabian Wagner},
  year = {2010},
  doi = {10.4230/LIPIcs.STACS.2010.2457},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2010.2457},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/DasTW10},
  cites = {0},
  citedby = {0},
  pages = {227-238},
  booktitle = {27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, March 4-6, 2010, Nancy, France},
  editor = {Jean-Yves Marion and Thomas Schwentick},
  volume = {5},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-16-3},
}