When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.STACS.2010.2495
URN: urn:nbn:de:0030-drops-24952
Go to the corresponding LIPIcs Volume Portal

Niedermeier, Rolf

Reflections on Multivariate Algorithmics and Problem Parameterization

Document 1.pdf (310 KB)


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.

BibTeX - Entry

  author =	{Rolf Niedermeier},
  title =	{{Reflections on Multivariate Algorithmics and Problem Parameterization}},
  booktitle =	{27th International Symposium on Theoretical Aspects of Computer Science},
  pages =	{17--32},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-16-3},
  ISSN =	{1868-8969},
  year =	{2010},
  volume =	{5},
  editor =	{Jean-Yves Marion and Thomas Schwentick},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-24952},
  doi =		{},
  annote =	{Keywords: Multivariate algorithmics, problem parameterization}

Keywords: Multivariate algorithmics, problem parameterization
Seminar: 27th International Symposium on Theoretical Aspects of Computer Science
Issue Date: 2010
Date of publication: 09.03.2010

DROPS-Home | Fulltext Search | Imprint Published by LZI