A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained Variables

Kazuhide Aikou, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara. A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained Variables. In Alberto Apostolico, Maxime Crochemore, Kunsoo Park, editors, Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings. Volume 3537 of Lecture Notes in Computer Science, pages 346-357, Springer, 2005. [doi]

@inproceedings{AikouSSUM05,
  title = {A Polynomial Time Matching Algorithm of Ordered Tree Patterns Having Height-Constrained Variables},
  author = {Kazuhide Aikou and Yusuke Suzuki and Takayoshi Shoudai and Tomoyuki Uchida and Tetsuhiro Miyahara},
  year = {2005},
  doi = {10.1007/11496656_30},
  url = {http://dx.doi.org/10.1007/11496656_30},
  tags = {tree pattern matching, pattern matching},
  researchr = {https://researchr.org/publication/AikouSSUM05},
  cites = {0},
  citedby = {0},
  pages = {346-357},
  booktitle = {Combinatorial Pattern Matching, 16th Annual Symposium, CPM 2005, Jeju Island, Korea, June 19-22, 2005, Proceedings},
  editor = {Alberto Apostolico and Maxime Crochemore and Kunsoo Park},
  volume = {3537},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-26201-6},
}