Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology

摘要

This paper reports on three recent research directions that begin to explore the subject of fully multivariate algorithmics, meaning by this the largely uncharted theoretical landscape that lies beyond parameterized complexity and algorithmics - itself a natural two-dimensional generalization of the familiar one-dimensional framework of P versus NP.