Main Page

Rigorous Theory of Preprocessing

Rigorous Theory of Preprocessing is the project funded by the European Research Council (ERC) via the Advanced Investigator Grant scheme. The project duration is five years, starting from April 2011. The main research goal of the project is the quest for rigorous mathematical theory explaining the power and failure of heuristics. Within this project we study a large family of heuristics: Preprocessing (data reduction or kernelization). Preprocessing is a reduction of the problem to a simpler one and this is the type of algorithms used in almost every application. Understanding the origin of data reductions will serve to build more powerful heuristic algorithms, as well as to explain the behaviour of preprocessing.


Consult the User's Guide for information on using the wiki software.