Exponential lower bounds for finding Brouwer fix points.

Michael D. Hirsch Christos H. Papadimitriou Stephen A. Vavasis

Published in: J. Complex. (1989)

Keyphrases

lower bound
upper bound
branch and bound
lower and upper bounds
average case complexity
quadratic assignment problem
point sets
vc dimension
endpoints
branch and bound algorithm
neural network
objective function
main memory
keypoints
feature points
data points
np hard
clustering algorithm