Login / Signup

New Lower Bound Techniques for Dynamic Partial Sums and Related Problems.

Thore HusfeldtTheis Rauhe
Published in: SIAM J. Comput. (2003)
Keyphrases
  • related problems
  • lower bound
  • upper bound
  • range searching
  • stable marriage
  • partial information
  • search algorithm
  • optimal solution
  • worst case
  • multi dimensional
  • lower and upper bounds
  • competitive ratio