Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny Subtree isomorphism is in random NC. (English) Zbl 0711.68052 Discrete Appl. Math. 29, No. 1, 35-62 (1990). Reviewer: J.Vyskoc MSC: 68W15 68R10 68Q25 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Discrete Appl. Math. 29, No. 1, 35--62 (1990; Zbl 0711.68052) Full Text: DOI
Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny Subtree isomorphism is in random NC. (English) Zbl 0652.68078 VLSI algorithms and architectures, Proc. 3rd Aegean Workshop Comput., Corfu/Greece 1988, Lect. Notes Comput. Sci. 319, 43-52 (1988). MSC: 68R10 68Q25 68Q05 PDF BibTeX XML