Sub-linear Distributed Algorithms for Sparse Certificates and Biconnected Components

DOI10.1006/jagm.1996.0832zbMath0871.68090OpenAlexW1975832752MaRDI QIDQ3128991

Ramakrishna Thurimella

Publication date: 29 May 1997

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

Full work available at URL: https://semanticscholar.org/paper/6a3eee5680e5da9ae73aa0d4138a1f6df6822350

zbMATH Keywords

certificatebiconnected components

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Related Items

A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths ⋮ A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\dots