Paper Info
Title
Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
Abstract
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 $\mathcal{P}$ versus $\mathcal{NP}$.
Year
DOI
Venue
2009
10.1007/978-3-642-10217-2_2
IWOCA
Keywords
Field
DocType
parameterized complexity
Discrete mathematics,Combinatorics,Parameterized complexity,Algorithmics,Multivariate statistics,Vertex cover,Domination analysis,Mathematics
Conference
Volume
ISSN
Citations 
5874
0302-9743
34
PageRank 
References 
Authors
1.06
20
1
Name
Order
Citations
PageRank
Michael R. Fellows14138319.37