PARUW 2020

Parameterized Algorithms Retreat of the University of Warsaw

About the Retreat

The second Parameterized Algorithms Retreat of the University of Warsaw will take place in Krynica from February 23rd (Sunday, arrival in the afternoon) till February 28th (Friday, departure after lunch), 2020. We will be accommodated in Leśna Polana hotel. The workshop will have a highly research-oriented character, with most of the time devoted to working on open problems. We also plan some tutorial-like talks by more experienced participants. There will be a possibility of short escapes to ski on Jaworzyna Krynicka.

Getting to Krynica

It is relatively easy to get to Krynica. You first need to get to Cracow and then you can either take a local train or bus.

Since this can be somewhat time-consuming, especially if you also would need to transfer from the airport to the main train station in Cracow, we will organize some shared transport directly from the airport, possibly passing through the main train station. If you already know your travel details and would like to participate in this, please sign in here here.

Open problems

Before the workshop we are going to gather a list of open problems from the participants. On the first day there will be an open problem session and we will divide ourselves into groups working on particular problems. Therefore, the quality of the problemset highly depends on the pre-workshop activity of the participants.

Please send us suggestions of open problems. Note that the scope of the workshop includes parameterized algorithms understood broadly; e.g. kernelization, approximation schemes, XP algorithms, or graph-theoretic questions with parameterized applications, are clearly within the boundaries. However, use your common sense when deciding whether your problem has a parameterized flavor.

There are three ways of suggesting a problem, in the order of preference:

  1. Send us your bitbucket login so that we may add you to the repo and you can add the problem yourself. Please notify us also when you are done with adding the problem.
  2. Send us the problem description typed in latex, using the template as in these examples: texfile and bibfile.
  3. Send us the problem description in any other format.
Problem suggestions should be sent to: michal.pilipczuk [your favourite animal] mimuw.edu.pl . Please send your propositions until January 31st, 2020.

The current state of the open problem list can be found here.

Results of the Retreat

Results reported in the following papers were in large part obtained during the Retreat:

Local arrangements

Everyday program

Lectures

Confirmed participants

  1. Édouard Bonnet
  2. Łukasz Bożyk
  3. Wojciech Czerwiński
  4. François Dross
  5. Pavel Dvořák
  6. Andreas Feldmann
  7. Krzysztof Fleszar
  8. Meike Hatzel
  9. Erik Jan van Leeuwen
  10. Bart M. P. Jansen
  11. Paweł Komosa
  12. Łukasz Kowalik
  13. Shaohua Li
  14. Anish Mukherjee
  15. Wojciech Nadara
  16. Jana Novotná
  17. Karolina Okrasa
  18. Jakub Pawlewicz
  19. Marta Piecyk
  20. Astrid Pieterse
  21. Marcin Pilipczuk
  22. Michał Pilipczuk
  23. Paweł Rzążewski
  24. Marcin Smulewicz
  25. Manuel Sorge
  26. Céline Swennenhuis
  27. Magnus Wahlström
  28. Bartosz Walczak
  29. Karol Węgrzycki
  30. Anna Zych-Pawlewicz

Organizers

Funding

The workshop is 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).

We kindly ask all the participants that publish papers on results discussed during the workshop to include an acknowledgement to the workshop in the paper. For instance, putting the following text (or similar) in the acknowledgement section would be perfectly sufficient:

The research leading to the results presented in this paper was partially carried out during the Parameterized Algorithms Retreat of the University of Warsaw, PARUW 2020, held in Krynica-Zdrój in February 2020. This workshop was supported by a project that has 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).

We also kindly ask you to notify us (the organizers) when you publish a paper that originates from the workshop.