Skip to content
pandatutor® Log in
Cover of Parameterized complexity theory

Parameterized complexity theory

by Jörg Flum

2006 493 pages eng

Parameterized complexity theory is a recent branch of computational complexity theory that provides a framework for a refined analysis of hard algorithmic problems. The central notion of the theory, fixed-parameter tractability, has led to the development of various new algorithmic techniques and a …

Read online

Reader not loading? Open it on Archive.org instead.