A parameterized complexity tutorial

DOI10.1007/978-3-642-28332-1_4MaRDI QIDQ2890179zbMATH OpenOpenAlexFDO

Authors Rodney G. Downey

Publication date 8 June 2012

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-28332-1_4

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A basic parameterized complexity primer
• Parameterized complexity: the main ideas and some research frontiers
• Parameterized complexity: The main ideas and connections to practical computing
• Parametrized complexity theory.
• Parameterized complexity: the main ideas and connections to practical computing

Cited in

(4)

• The Turing way to parameterized complexity
• A basic parameterized complexity primer
• Fundamentals of parameterized complexity
• On the complexity of destructive bribery in approval-based multiwinner voting

This page was built for publication: A parameterized complexity tutorial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2890179)