Parameterized Complexity Summer School (PCSS)

DATE:Friday, September 1, 2017 – Sunday, September 3, 2017
VENUE:TU Wien, Freihaus building

Spend your summer at the 3rd Parameterized Complexity Summer School (PCSS) held in Vienna, Austria, from September 1 – 3. The school is pre-event of ALGO 2017.

© Sara Meister


The school is aimed at researchers of all levels* in parameterized complexity as well as researchers from other areas who are interested in applying parameterized techniques in their respective domains. The exercises and open problems should challenge even more experienced participants.

*PhD students, early career researchers, recognized researchers, established researchers

Featured speakers

Apart from providing an introduction to the basics of parameterized complexity the summer school covers some recent advances and emphasizes applications of parameterized complexity in economics, logic, and Artificial Intelligence. The school program will contain courses in basics of Parameterized Complexity, FPT techniques, Treewidth I & II, and courses in the field of ETH and SETH Lower Bounds

  • Dániel Marx
    Parameterized Complexity Basics; Cuts in Graphs
  • Daniel Lokshtanov
    FPT techniques
  • Fedor Fomin
    Treewidth I & II
  • Michał Pilipczuk
    ETH and SETH Lower Bounds; Kernel lower bounds
  • Bart Jansen
    Kernelization basics
  • Neeldhara Misra
    Advanced kernels
  • Ramanujan M.S.
    Lossy Kernels
  • Fahad Panolan
    Representative Sets
  • Meirav Zehavi
    FPT in Computational Economics
  • Sebastian Siebertz
    FO model checking
  • Robert Ganian
    Parameterized Complexity of AI problems I
  • Sebastian Ordyniak
    Parameterized Complexity of AI problems II


Registration for the 3rd Parameterized Complexity Summer School (PCSS) will open in the beginning of June 2017. The registration for PCSS will be done through the registration platform of ALGO congress 2017. Follow the link to the registration.

More information

The Parameterized Complexity Summer School – PCSS

Comments are closed.