Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs.

Monika Rauch Henzinger Johannes A. La Poutré

Published in: ESA (1995)

Keyphrases

learning algorithm
recently developed
dynamic graph
data structure
computational cost
optimization problems
theoretical analysis
times faster
graph theory
dynamic environments
benchmark datasets
orders of magnitude
worst case