An Efficient Parallel Biconnectivity Algorithm

By Robert Endre Tarjan, Uzi Vishkin. SIAM journal on computing (Print), 2011

496 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Hardware and Architecture

View Paper: https://www.semanticscholar.org/paper/81cf2b469cc20ec4dadec08d290d2afa874537e3

Citations in the corpus

• Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking (2018, unknown): “For instance, the fundamental "Euler tour technique" for computing various tree functions (see Tarjan and Vishkin (1985); Vishkin (1985)) has the same efficiency as the new algorithm presented here.”