Intitulé:
A Short History of the Theory of Preprocessing du groupe Graphes et Logique
|
Date | 2011-06-07 11:00-12:30 |
Titre | A 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.
|
Lieu | amphitheatre (salle 050) |
Orateur | Michael Fellows |
Email | michael.fellows@cdu.edu.au |
Url | Charles Darwin University |
Aucun document lié à cet événement.
RetourRetour à l'index