On Lower Bounds for Selecting the Median.

Dorit Dor Johan Håstad Staffan Ulfberg Uri Zwick

Published in: SIAM J. Discret. Math. (2001)

Keyphrases

lower bound
upper bound
branch and bound algorithm
lower and upper bounds
upper and lower bounds
quadratic assignment problem
objective function
optimal solution
worst case
vc dimension
optimal cost
median filter
database
np hard
lower bounding
weighted distance