Parameterized and Exact Computation

DOI10.1007/b100584zbMath1104.68513OpenAlexW2475962691MaRDI QIDQ5311504

Yijia Chen, Jörg Flum

Publication date: 23 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b100584

zbMATH Keywords

parameterized complexitysubexponential algorithmsFagin-definability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)