Multivariate Complexity Theory
From MaRDI portal
Publication:5397504
DOI10.1007/978-1-4614-1168-0_13zbMath1281.68123MaRDI QIDQ5397504
Michael R. Fellows, Serge Gaspers, Frances A. Rosamond
Publication date: 21 February 2014
Published in: Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-1168-0_13
68W40: Analysis of algorithms
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Complexity of splits reconstruction for low-degree trees, The Impact of Parameterized Complexity to Interdisciplinary Problem Solving