The Parameterized Complexity Summer School

Following the success of the 2009 AGAPE summer school on Corsica and the 2014 summer school in Bedlewo, we are happy to announce a third installment of the Parameterized Complexity summer school.

The 3rd Parameterized Complexity Summer School will be held in Vienna, Austria, from 1 to 3 September 2017 (Friday-Sunday). The school is co-located with ALGO 2017 and will take place in the same venue.

Apart from providing an introduction to the basics of parameterized complexity the school covers some recent advances and emphasizes applications of parameterized complexity in economics, logic, and Artificial Intelligence. 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.

For inquiries please contact pcss2017@ac.tuwien.ac.at.
A preliminary program for the school is provided below:

Session Friday Saturday Sunday
9:30-10:30 Parameterized Complexity Basics
(Dániel Marx)
Kernelization basics
(Bart Jansen)
Representative Sets
(Fahad Panolan)
10:30-10:50 Coffee break Coffee break Coffee break
10:50-11:50 FPT techniques
(Daniel Lokshtanov)
Kernel lower bounds
(Michał Pilipczuk)
FPT in Computational Economics
(Meirav Zehavi)
11:50-13:45 Lunch break Lunch break Lunch break
13:45-14:45 Treewidth I
(Fedor Fomin)
Advanced kernels
(M. S. Ramanujan)
FO model checking
(Sebastian Siebertz)
14:45-15:10 Coffee break Coffee break Coffee break
15:10-16:10 Treewidth II
(Fedor Fomin)
Lossy kernels
(M.S. Ramanujan)
Parameterized Complexity of AI problems I
(Robert Ganian)
16:10-16:30 Short break Short break Short break
16:30-17:30 ETH and SETH Lower Bounds
(Michał Pilipczuk)
Cuts in Graphs
(Dániel Marx)
Parameterized Complexity of AI problems II
(Sebastian Ordyniak)

PCSS Dinner

Saturday, 2nd September
Tickets: This event is not included in the PCSS registration fee.
Location: Salm Braeu, Brewery, Destillery and Restaurant, Rennweg 8, 1030 Wien
Getting there: Within the walking distance from ALGO conference venue.

Did you know that Austria has the highest density of breweries in Europe? Salm Braeu is known to be one of the world´s oldest breweries with machine manufacturing.

Austrian beer manufacturing goes back to the 14th century.



Click here for information on registration