Lower Bounds for Maximal and Convex Layers Problems.

Sanjiv Kapoor Prakash V. Ramanan

Published in: Algorithmica (1989)

Keyphrases

lower bound
objective function
data structure
upper bound
optimization problems
randomly generated problems
fractional programming
reinforcement learning
np hard
image registration
np complete
convex programs