Reflections on multivariate algorithmics and problem parameterization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Reflections on multivariate algorithmics and problem parameterization

Rolf Niedermeier
  • Fonction : Auteur
  • PersonId : 857975

Résumé

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.
Fichier principal
Vignette du fichier
par-art.pdf (220.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00456146 , version 1 (12-02-2010)

Identifiants

  • HAL Id : inria-00456146 , version 1

Citer

Rolf Niedermeier. Reflections on multivariate algorithmics and problem parameterization. 27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.17-32. ⟨inria-00456146⟩

Collections

STACS2010
187 Consultations
470 Téléchargements

Partager

Gmail Facebook X LinkedIn More