Richard Cole, Ramesh Hariharan. Tree Pattern Matching and Subset Matching in Randomized O(n log:::3:::m) Time. In STOC. pages 66-75, 1997. [doi]
@inproceedings{ColeH97, title = {Tree Pattern Matching and Subset Matching in Randomized O(n log:::3:::m) Time}, author = {Richard Cole and Ramesh Hariharan}, year = {1997}, doi = {10.1145/258533.258553}, url = {http://doi.acm.org/10.1145/258533.258553}, tags = {tree pattern matching, pattern matching}, researchr = {https://researchr.org/publication/ColeH97}, cites = {0}, citedby = {0}, pages = {66-75}, booktitle = {STOC}, }