Dynamic 2-Connectivity with Backtracking

DOI10.1137/S0097539794272582zbMath0914.68081OpenAlexW2040751723MaRDI QIDQ4210133

Jeffery Westbrook, Johannes A. La Poutré

Publication date: 21 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539794272582

zbMATH Keywords

backtrackingdynamic graph algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

This page was built for publication: Dynamic 2-Connectivity with Backtracking