Login / Signup
New Lower Bound Techniques for Dynamic Partial Sums and Related Problems.
Thore Husfeldt
Theis 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