Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth

Mohammad Taghi Hajiaghayi, Naomi Nishimura. Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth. In Krzysztof Diks, Wojciech Rytter, editors, Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings. Volume 2420 of Lecture Notes in Computer Science, pages 305-318, Springer, 2002. [doi]

@inproceedings{HajiaghayiN02,
  title = {Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth},
  author = {Mohammad Taghi Hajiaghayi and Naomi Nishimura},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2420/24200305.htm},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HajiaghayiN02},
  cites = {0},
  citedby = {0},
  pages = {305-318},
  booktitle = {Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings},
  editor = {Krzysztof Diks and Wojciech Rytter},
  volume = {2420},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44040-2},
}