2026-07-26T00:57:50Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:2495 2024-03-06T10:33:20Z ddc:004 open_access

Reflections on Multivariate Algorithmics and Problem Parameterization Niedermeier, Rolf Multivariate algorithmics problem parameterization 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Rolf Niedermeier 2010 Is Part Of LIPIcs, Volume 5, 27th International Symposium on Theoretical Aspects of Computer Science (2010) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.STACS.2010.2495 urn:nbn:de:0030-drops-24952 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2010.2495 eng https://creativecommons.org/licenses/by-nd/3.0/legalcode