Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert Transitive compaction in parallel via branchings. (English) Zbl 0718.68058 J. Algorithms 12, No. 1, 110-125 (1991). Reviewer: M.Zimand (Bucureşti) MSC: 68R10 68W15 PDF BibTeX XML Cite \textit{P. Gibbons} et al., J. Algorithms 12, No. 1, 110--125 (1991; Zbl 0718.68058) Full Text: DOI
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