Login / Signup
On polynomial time approximation schemes and approximation preserving reductions
Edmund Ihler
Published in:
Electron. Colloquium Comput. Complex. (1996)
Keyphrases
</>
approximation schemes
approximation algorithms
approximation ratio
special case
np hard
worst case
polynomial time approximation
constant factor
numerical methods
image analysis
efficient computation
image denoising
integrality gap
computer vision
computational complexity
data structure
reinforcement learning