Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
A Short History of the Theory of Preprocessing
du 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