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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download

https://hal.inria.fr/inria-00456146
Contributor : Publications Loria <>
Submitted on : Friday, February 12, 2010 - 11:44:48 AM
Last modification on : Friday, February 9, 2018 - 7:00:03 PM
Long-term archiving on : Friday, June 18, 2010 - 8:21:37 PM

File

par-art.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00456146, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

265

Files downloads

486