) Approximation Scheme with Singly-Exponential Dependence on Epsilon.
Glencora BorradailePhilip N. KleinClaire MathieuPublished in: WADS (2007)
Keyphrases
- polynomial time approximation
- approximation schemes
- randomized approximation
- efficient computation
- closed form
- classification scheme
- polynomial approximation
- detection scheme
- error bounds
- real time
- database
- np hard
- queueing networks
- computational complexity
- video sequences
- data structure
- error tolerance
- information retrieval