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.
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.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:
The current state of the open problem list can be found here.
Results reported in the following papers were in large part obtained during the Retreat:
Everyday program
Lectures
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:
We also kindly ask you to notify us (the organizers) when you publish a paper that originates from the workshop.