Login / Signup

Poly-Logarithmic Deterministic Fully-Dynamic Algorithms for Connectivity, Minimum Spanning Tree, 2-Edge, and Biconnectivity.

Jacob HolmKristian de LichtenbergMikkel Thorup
Published in: STOC (1998)
Keyphrases
  • minimum spanning tree
  • graph theory
  • worst case
  • social networks
  • data structure
  • computational complexity
  • graphical models
  • ant colony optimization