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]

Abstract

Abstract is missing.