Evènement pour le groupe Graphes et Logique


Date 2011-06-07  11:00-12:30
TitreA Short History of the Theory of Preprocessing 
RésuméThe talk will survey the theory of preprocessing for NP-hard problems that has emerged in recent years in the context of parameterized / multivariate algorithmics. Some general techniques for obtaining small kernels in polynomial time will be described, as well as new methods for obtaining lower bounds, recent results and research frontiers.  
Lieuamphitheatre (salle 050) 
OrateurMichael Fellows 
Emailmichael.fellows@cdu.edu.au 
UrlCharles Darwin University 



Aucun document lié à cet événement.

Retour
Retour à l'index