Parameterized Complexity Summer School (PCSS)
DATE: | Friday, September 1, 2017 – Sunday, September 3, 2017 |
VENUE: | TU Wien, Freihaus building |
The 3rd Parameterized Complexity Summer School (PCSS) held in Vienna, Austria, from September 1-3 as a pre-event of ALGO 2017 attracted and connected a record number of more than 100 participants.
Participants
The school has targeted 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.
*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
Registration for the 3rd Parameterized Complexity Summer School (PCSS) opened in the beginning of June 2017. The registration for PCSS has been done through the registration platform of ALGO congress 2017.
More information
The Parameterized Complexity Summer School – PCSS