The Measure Hypothesis and Efficiency of Polynomial Time Approximation Schemes.

Mathias Hauptmann

Published in: ICTCS (2007)

Keyphrases

approximation schemes
approximation algorithms
computational complexity
similarity measure
worst case
special case
numerical methods
distance measure
search algorithm
lower bound
error measure