The Workshop on Kernelization (Worker) is the biennial meeting of the kernelization community. Worker 2019 is to be held on June 3-7, 2019 at University of Bergen, Norway. The registration is open; the deadline is May 1st 2019.
There will be two invited tutorials:
- Coresets
by Christian Sohler (Google Switzerland and Technische Universität Dortmund, Germany) - Lossy Kernels
by TBA
We will have the following invited talks:
- Streaming kernels
Rajesh Chitnis (University of Warwick, England) - A new kernel for Feedback Vertex Set
Yoichi Iwata (National Institute of Informatics, Japan) - Sparsification for Constraint Satisfaction Problems
Bart Jansen (Eindhoven University of Technology, The Netherlands) - A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs
Erik Jan van Leeuwen (Utrecht University, The Netherlands) - Polynomial kernels for Chordal and Interval Vertex Deletion
Pranabendu Misra (University of Bergen, Norway) and
Marcin Pilipczuk (University of Warsaw, Poland) - Kernelization in sparse graph classes
Sebastian Siebertz (Humboldt-Universität zu Berlin, Germany) - Exploring the Complexity of Layout Parameters in Tournaments and Semi-Complete Digraphs
Michał Pilipczuk (University of Warsaw, Poland)
If you have any questions regarding Worker 2019, please contact Saket Saurabh. For questions regarding this website, please contact Manuel Sorge.
News
- 16.05.2019: The preliminary program is now available.
- 16.05.2019: The list of invited talks has been updated.
- 19.02.2019: Tips on accommodation options are now available.
Previous Installments
Previous installments of the Worker series:
- Worker 2015, University of Bergen, Norway
- Worker 2013, University of Warsaw, Poland
- Worker 2011, Vienna University of Technology, Austria
- Worker 2010, Lorentz Center, Leiden, The Netherlands
- Worker 2009, University of Bergen, Norway
Acknowledgment
Worker 2019 receives support from the Research Council of Norway via project NFR MULTIVAL.