Bypassing UGC from some optimal geometric inapproximability results.

Venkatesan Guruswami Prasad Raghavendra Rishi Saket Yi Wu

Published in: SODA (2012)

Keyphrases

dynamic programming
approximation algorithms
optimal solution
worst case
optimal control
geometric structure
search engine
mobile robot
optimal design
real time
real world
machine learning
artificial intelligence
three dimensional
high order
exhaustive search