Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width

Arvind Gupta, Naomi Nishimura. Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width. In Claude Puech, RĂ¼diger Reischuk, editors, STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings. Volume 1046 of Lecture Notes in Computer Science, pages 453-464, Springer, 1996.

@inproceedings{GuptaN96:0,
  title = {Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width},
  author = {Arvind Gupta and Naomi Nishimura},
  year = {1996},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GuptaN96%3A0},
  cites = {0},
  citedby = {0},
  pages = {453-464},
  booktitle = {STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings},
  editor = {Claude Puech and RĂ¼diger Reischuk},
  volume = {1046},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-60922-9},
}