TACO Day 2012: Workshop on Treewidth and Combinatorial Optimization
The workshop will take place at the School of Business and Economics (SBE) at Maastricht University on Wednesday, February 1st 2012. If you plan to attend please send an email to a.berger@maastrichtuniversity.nl so we can make appropriate reservations for the lunch, preferably before Wednesday, January 25th.All talks will take place in room A0.23 at the main building of SBE in Tongersestraat 53. Please click on "Directions" above on how to find us.
Schedule
-
10:30-11:00
Opening and coffee
-
11:00-12:00
Invited talk: Jesper Nederlof (Utrecht University)
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time joint work with Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Johan M. M. van Rooij, Jakub Onufry Wojtaszczyk
Abstract
-
12:00-13:00
Lunch break
-
13:00-14:00
Alexander Grigoriev (Maastricht University)
The wall-by-wall distance
joint work with Athanassios Koutsonas and Dimitrios Thilikos
Abstract
Felix Reidl (RWTH Aachen University)
Linear Kernels on Graphs Excluding Topological Minors
joint work with Peter Rossmanith and Somnath Sikdar
Abstract
- 14:00-14:30
Coffee Break
-
14:30-15:30
Somnath Sikdar (RWTH Aachen University)
Lower Bounds on the Complexity of MSO1 Model-Checking
Abstract
Hans Bodlaender (Utrecht University)
Kernelization for Pathwidth
joint work with Bart Jansen and Stefan Kratsch
Abstract
-
15:30-16:00
Coffee break -
16:00-16:30
Ruben van der Zwaan (Maastricht University)
Preemptive and Non-Preemptive Generalized Min Sum Set Cover
joint work with Sungjin Im and Maxim Sviridenko
Abstract
-
16:30-...
informal discussions, open problems, closing