Login / Signup
Triply-Logarithmic Upper and Lower Bounds for Minimum, Range Minima, and Related Problems with Integer Inputs.
Omer Berkman
Yossi Matias
Prabhakar Ragde
Published in:
WADS (1993)
Keyphrases
</>
related problems
upper and lower bounds
upper bound
lower bound
lower and upper bounds
worst case
sample complexity
dnf formulas
stable marriage
range searching
broadly applicable
global minima
integer points
marginal probabilities
linear programming
small number
pairwise