Final Report Summary - PARAPPROX (Parameterized Approximation)
Established Parameterized Approximation as an important discipline within theoretical computer science. Defined a robust notion of polynomial time preprocessing (lossy kernelization) that combines well with heuristics, approximation algorithms and kernelization.