This is the lecturer's page for the course
Parameterized Algorithms, Parameterized Complexity, and Fixed-Parameter Tractability.
Time & place: see https://dottorato.di.unimi.it/index.php/teaching/2021-2025/174-parameterized-algorithms-march-2025
Embedded Files
Prerequisites
Computability and algorithms, discrete mathemathics, graph theory
Books
Jörg Flum, Martin Grohe
Parameterized Complexity Theory
Springer Berlin, Heidelberg
https://doi.org/10.1007/3-540-29953-X (with PDF available)
Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh
Parameterized Algorithms
Springer Cham
https://doi.org/10.1007/978-3-319-21275-3
PDF by the authors: https://www.mimuw.edu.pl/~malcin/book/parameterized-algorithms.pdf
Lectures (last updated March 27, 2025)
FPT_course handouts.pdfGoogle Sites
Report abuse