Moshe Dubiner, Zvi Galil, Edith Magen. Faster Tree Pattern Matching. Journal of the ACM, 41(2):205-213, 1994. [doi]
@article{DubinerGM94, title = {Faster Tree Pattern Matching}, author = {Moshe Dubiner and Zvi Galil and Edith Magen}, year = {1994}, tags = {tree pattern matching, pattern matching}, researchr = {https://researchr.org/publication/DubinerGM94}, cites = {0}, citedby = {0}, journal = {Journal of the ACM}, volume = {41}, number = {2}, pages = {205-213}, }