Parameterized Algorithms Retreat of University of Warsaw 2019

24.02-01.03.2019, Leśny Dwór, Karpacz, Poland

Open problems

Open problem list

Impact

For the following papers, at least a significant part of research was done at the workshop:

  1. Jana Novotná, Karolina Okrasa, Michal Pilipczuk, Pawel Rzazewski, Erik Jan van Leeuwen and Bartosz Walczak. Subexponential-time algorithms for finding large induced sparse subgraphs. IPEC 2019.
  2. Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki. Equal-Subset-Sum Faster Than the Meet-in-the-Middle. ESA 2019.
  3. Jesper Nederlof, Michał Pilipczuk, Céline M. F. Swennenhuis, Karol Węgrzycki. Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. WG 2020.

Schedule

Preliminary program below. Some lectures may mutate into progress reports or open problem discussions if needed.

Sunday
19:30dinnersala ceglana
Monday
8:00-10:00breakfastsala ceglana
11:00-12:30open problem session, discussion, split into groupssala ceglana
12:30-15:00lunch break, work in groupssala ceglana
15:00-16:00lecture 1: Marcin Pilipczuk on PMCssala ceglana
16:00-21:00work in groupssala kinowa
18:00dinnersala ceglana
Tuesday
8:00-10:00breakfastsala ceglana
11:00-12:00lecture 2: Jesper Nederlof on Subset Sumsala ceglana
12:00-14:30lunch break, work in groupssala ceglana
14:30-15:30lecture 3: Erik Jan van Leeuwen on claw-free graphssala ceglana
15:30-15:45coffee breaksala ceglana
15:45-16:00progress reportsala ceglana
16:00-21:00work in groupssala kinowa
18:00dinnersala ceglana
Wednesday
8:00-10:00breakfastsala ceglana
10:00-15:00hike / skiing / work  
15:00-16:00lecture 4: Michal Pilipczuk on Voronoi diagramssala ceglana
16:00-16:15coffee breaksala ceglana
16:15-21:00work in groupssala kinowa
18:00dinnersala ceglana
Thursday
8:00-10:00breakfastsala ceglana
11:00-12:00lecture 5sala ceglana
12:00-15:00lunch break, work in groupssala ceglana
15:00-16:00lecture 6: Stefan Kratschsala ceglana
16:00-16:30coffee breaksala ceglana
16:30-21:00work in groupssala kinowa
18:00dinnersala ceglana
Friday
8:00-10:00breakfastsala ceglana
10:45-11:30conclusion, progress reportsala ceglana

Participants

  1. Jiehua Chen
  2. Wojtek Czerwiński
  3. Pavel Dvořák
  4. Eva-Maria Hols
  5. Adam Karczmarz
  6. Krzysztof Kiljan
  7. Dušan Knop
  8. Paweł Komosa
  9. Stefan Kratsch
  10. Shaohua Li
  11. Tomáš Masařík
  12. Wojtek Nadara
  13. Jesper Nederlof
  14. Jana Novotná
  15. Karolina Okrasa
  16. Jakub Pawlewicz
  17. Astrid Pieterse
  18. Marcin Pilipczuk
  19. Michał Pilipczuk
  20. Paweł Rzążewski
  21. Marcin Smulewicz
  22. Manuel Sorge
  23. Krzysztof Sornat
  24. Erik Jan van Leeuwen
  25. Bartek Walczak
  26. Karol Węgrzycki
  27. Michał Włodarczyk
  28. Anna Zych-Pawlewicz

The workshop has been supported by the project that received funding from the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme under grant agreement No 714704 (PI: Marcin Pilipczuk).