An Asynchronous Parallel Algorithm for Undirected Graph Connectivity

DOI10.1006/jagm.1995.1002zbMath0818.68085OpenAlexW1986341805MaRDI QIDQ4327814

Ofer Zajicek, Richard John Cole

Publication date: 9 April 1995

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: http://archive.org/details/asynchronouspara00cole

zbMATH Keywords

undirected graphAPRAM model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

This page was built for publication: An Asynchronous Parallel Algorithm for Undirected Graph Connectivity