Faster tree pattern matching
Moshe Dubiner, Zvi Galil, E. Magen · Journal of the ACM · 1994
Recently, R. Kosaraju gave an O(nm('7' polylog(m )) step algorithm for tree pattern matching.We Improve this result by designing a simple 0( nfipolylog( m)) algorithm, Categories and Suhjcct Descriptors: F.