Cell-Probe Lower Bounds for Succinct Partial Sums.

Mihai Patrascu Emanuele Viola

Published in: SODA (2010)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
branch and bound
lower and upper bounds
lower bounding
upper and lower bounds
np hard
worst case
random variables
optimal solution
theoretical analysis
max sat
microscopic images
signal transduction pathways