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 PDFBibTeX XMLCite \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 PDFBibTeX XMLCite \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 PDFBibTeX XML