Reflections on multivariate algorithmics and problem parameterization - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Reflections on multivariate algorithmics and problem parameterization

Rolf Niedermeier
  • Function : Author
  • PersonId : 857975

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.
Fichier principal
Vignette du fichier
par-art.pdf (220.81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00456146 , version 1

Cite

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 View
470 Download

Share

Gmail Facebook X LinkedIn More