Johnson, Donald B.; Metaxas, Panagiotis Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM. (English) Zbl 0877.68088 J. Comput. Syst. Sci. 54, No. 2, 227-242 (1997). MSC: 68R10 PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{P. Metaxas}, J. Comput. Syst. Sci. 54, No. 2, 227--242 (1997; Zbl 0877.68088) Full Text: DOI
Johnson, D. B.; Metaxas, P. Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree. (English) Zbl 0860.68053 Algorithmica 16, No. 6, 633-648 (1996). MSC: 68W10 68R10 PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{P. Metaxas}, Algorithmica 16, No. 6, 633--648 (1996; Zbl 0860.68053) Full Text: DOI
Johnson, Donald B.; Metaxas, Panagiotis A parallel algorithm for computing minimum spanning trees. (English) Zbl 0836.68083 J. Algorithms 19, No. 3, 383-401 (1995). MSC: 68R10 68W15 68Q25 68Q05 05C40 PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{P. Metaxas}, J. Algorithms 19, No. 3, 383--401 (1995; Zbl 0836.68083) Full Text: DOI