Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR07-106 | 10th September 2007 00:00

On Parameterized Approximability

RSS-Feed




TR07-106
Authors: Yijia Chen, Martin Grohe, Magdalena GrĂ¼ber
Publication: 28th October 2007 19:15
Downloads: 1224
Keywords: 


Abstract:

Combining classical approximability questions with parameterized complexity, we introduce a theory of parameterized approximability.
The main intention of this theory is to deal with the efficient approximation of small cost solutions for optimisation problems.



ISSN 1433-8092 | Imprint