Login / Signup

Lower bounds for dynamic connectivity.

Mihai PatrascuErik D. Demaine
Published in: STOC (2004)
Keyphrases
  • lower bound
  • upper bound
  • objective function
  • branch and bound algorithm
  • dynamically changing
  • database
  • real time
  • data structure
  • worst case
  • lower and upper bounds
  • optimal cost