Czumaj, Artur; Kowaluk, Mirosław; Lingas, Andrzej Faster algorithms for finding lowest common ancestors in directed acyclic graphs. (English) Zbl 1118.68102 Theor. Comput. Sci. 380, No. 1-2, 37-46 (2007). MSC: 68R10 05C20 05C38 05C85 68W40 PDF BibTeX XML Cite \textit{A. Czumaj} et al., Theor. Comput. Sci. 380, No. 1--2, 37--46 (2007; Zbl 1118.68102) Full Text: DOI
Chlebus, B. S.; Czumaj, A.; Gąsieniec, L.; Kowaluk, M.; Plandowski, W. Algorithms for the parallel alternating direction access machine. (English) Zbl 0946.68047 Theor. Comput. Sci. 245, No. 2, 151-173 (2000). MSC: 68Q10 68W05 68U20 PDF BibTeX XML Cite \textit{B. S. Chlebus} et al., Theor. Comput. Sci. 245, No. 2, 151--173 (2000; Zbl 0946.68047) Full Text: DOI