Test

From preprocessing
Jump to: navigation, search


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.







References

Vrizlynn L.L. Thing, Tong-Wei Chua, Ming-Lee Cheong - Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2^n
,2012
Bibtex
Author : Vrizlynn L.L. Thing, Tong-Wei Chua, Ming-Lee Cheong
Title : Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2^n
In : -
Address :
Date : 2012
year      = {2011},
      Booktitle = {Proceedings of 10th Latin American Theoretical Informatics Symposium (LATIN 2012)},

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk - Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2^n
Proceedings of 10th Latin American Theoretical Informatics Symposium (LATIN 2012) 7256:195-206,2012
Bibtex
Author : Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk, Jakub Onufry Wojtaszczyk
Title : Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2^n
In : Proceedings of 10th Latin American Theoretical Informatics Symposium (LATIN 2012) -
Address :
Date : 2012


Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen - Parameterized Complexity of Firefighting Revisited
6th International Symposium on Parameterized and Exact Computation (IPEC 2011) 7112:13--26,2011
http://arxiv.org/abs/1109.4729
Bibtex
Author : Marek Cygan, Fedor V. Fomin, Erik Jan van Leeuwen
Title : Parameterized Complexity of Firefighting Revisited
In : 6th International Symposium on Parameterized and Exact Computation (IPEC 2011) -
Address :
Date : 2011

N. Ouramdane, S. Otmane, F. Davesne, M. Mallem - FOLLOW-ME: a new 3D interaction technique based on virtual guides and granularity of interaction
ACM International Conference on Virtual Reality Continuum and Its Applications (VRCIA 2006) pp. 137-144, Hong Kong (China), June 14-17 2006
Pdf Bibtex
Author : N. Ouramdane, S. Otmane, F. Davesne, M. Mallem
Title : FOLLOW-ME: a new 3D interaction technique based on virtual guides and granularity of interaction
In : ACM International Conference on Virtual Reality Continuum and Its Applications (VRCIA 2006) -
Address : Hong Kong (China)
Date : June 14-17 2006