AS - Parameterized Complexity

Parameterized Complexity

Exact Exponential Algorithms [Online, Buy]

Fedor V. Fomin, Dieter Kratsch

Parameterized Algorithms [PDF, Online, Buy]

Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh

Kernelization [PDF, Online, Buy]

Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, Meirav

Zehavi

Parameterized Complexity [PDF, Online, Buy]

Rodney G. Downey, M.R. Fellows

Fundamentals of Parameterized Complexity [PDF, Online, Buy]

Michael Fellows, Rod Downey

Parameterized Complexity Theory [PDF, Online, Buy]

Jörg Flum, Martin Grohe

Introduction to Parameterized Complexity, Venkatesh Raman, Jan 2020, Institute of Mathematical Sciences, Chennai [Youtube]
Parameterized Complexity (Weekly PC Seminar), June 2020, Institute of Mathematical Sciences, Chennai [Youtube]
PC 301 (Link), Dec 2020, Online [Youtube]
Parameterized Algorithms, Fall 2020, University of Warsaw [Youtube]
Parameterized Complexity, Aug 2019, Institute of Mathematical Sciences, Chennai [Youtube]
Parameterized Complexity, Jan 2017, Institute of Mathematical Sciences, Chennai [Youtube]
Advanced Parameterized Complexity, Feb 2017, Institute of Mathematical Sciences, Chennai [Youtube]
Lossy Kernelization, Saket Saurabh, Nov 2015, Simons Institute [Youtube]

Research talks by Dániel Marx [Link]
Coping with intractability: parameterized and fast-exponential algorithms, Fall 2019, Carnegie Mellon University, Pennsylvania [Link, Notes]
Parameterized Algorithms, by Daniel Marx, May 2020, Max Planck Institute for Informatics, Saarbrucken, Germany [Link]

PC 301, Dec 2020, Online Platform (Link)
PC 201, Mar 2020, Dept. of Mathematics, IISER Pune (Link)
PC 101, Mar 2019, Dept. of Mathematics, IISER Pune (Link)
Recent Advances in Parameterized Complexity (Link), Dec 2017, Tel Aviv, Israel (Link)

Google Sites

Report abuse