Reflections on multivariate algorithmics and problem parameterization

Abstract : Research on parameterized algorithmics for NP-hard problems has steadily grown over the last years. We survey and discuss how parameterized complexity analysis naturally develops into the field of multivariate algorithmics. Correspondingly, we describe how to perform a systematic investigation and exploitation of the “parameter space” of computationally hard problems.
Type de document :
Communication dans un congrès
Jean-Yves Marion and Thomas Schwentick. 27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Mar 2010, Nancy, France. pp.17-32, 2010, Proceedings of the 27th Annual Symposium on the Theoretical Aspects of Computer Science
Liste complète des métadonnées

Littérature citée [60 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00456146
Contributeur : Publications Loria <>
Soumis le : vendredi 12 février 2010 - 11:44:48
Dernière modification le : vendredi 9 février 2018 - 19:00:03
Document(s) archivé(s) le : vendredi 18 juin 2010 - 20:21:37

Fichier

par-art.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00456146, version 1

Collections

Citation

Rolf Niedermeier. Reflections on multivariate algorithmics and problem parameterization. Jean-Yves Marion and Thomas Schwentick. 27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Mar 2010, Nancy, France. pp.17-32, 2010, Proceedings of the 27th Annual Symposium on the Theoretical Aspects of Computer Science. 〈inria-00456146〉

Partager

Métriques

Consultations de la notice

229

Téléchargements de fichiers

432