Safe Approximation and Its Relation to Kernelization.

Jiong Guo Iyad A. Kanj Stefan Kratsch

Published in: IPEC (2011)

Keyphrases

closed form
approximation algorithms
error bounds
efficient computation
approximation spaces
data structure
search algorithm
relative error
approximation error
polygonal approximation
upper approximation