Login / Signup

Fully dynamic randomized algorithms for graph spanners.

Surender BaswanaSumeet KhuranaSoumojit Sarkar
Published in: ACM Trans. Algorithms (2012)
Keyphrases
  • randomized algorithms
  • lower bound
  • approximation algorithms
  • weighted graph
  • worst case
  • random walk