×

zbMATH — the first resource for mathematics

An O(log n) parallel connectivity algorithm. (English) Zbl 0494.68070

MSC:
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C40 Connectivity
68N25 Theory of operating systems
PDF BibTeX Cite
Full Text: DOI