Thursday, November 17, 2016

[DMANET] Workshop "Combinatorial Optimization meets Parameterized Complexity" in Bonn (Dec 13-14) - Program and Registration

You are cordially invited to participate in the workshop "Combinatorial
Optimization meets Parameterized Complexity" in Bonn on the 13th and
14th of December 2016.

The program for the two workshop days is now available (see below).
There are eight survey talks by invited speakers and four contributed
talks by local participants.

Participation is free of charge. If you are interested, please register
by sending an email with the subject "Workshop Registration" to
secret5@cs.uni-bonn.de containing your name, address, and affiliation.
Please also indicate whether you will be attending both or just one day
of the workshop.

The workshop will take place at Universitätsclub Bonn. The venue is
located at Konviktstraße 9, 53113 Bonn.

Further information can be found at

http://tcs.cs.uni-bonn.de/doku.php?id=research:workshop2016


We are looking forward to meeting you in Bonn!

Britta Peis, Heiko Röglin, and Stefan Kratsch


------------------------------------------------------------------------

Program:

Tuesday December 13:

09:00 - 09:15 Opening

09:15 - 10:15 Bart M.P. Jansen "The Power of Preprocessing: Gems in
Kernelization"

10:15 - 10:45 Coffee Break

10:45 - 11:45 Peter Rossmanith "Treewidth"

11:45 - 12:15 Contributed Talk

12:15 - 13:15 Lunch Break

13:15 - 14:15 Erik Jan van Leeuwen "Parameterized Algorithms for Network
Design"

14:15 - 14:45 Contributed Talk

14:45 - 15:15 Coffee Break

15:15 - 16:15 Lukasz Kowalik "Finding long paths by evaluating a polynomial"

16:15 - 16:45 Contributed Talk


Wednesday December 14:

09:00 - 10:00 Fabrizio Grandoni "Approximation Algorithms for
Unsplittable Flow on a Path"

10:00 - 10:30 Coffee Break

10:30 - 11:30 Tobias Harks "Sensitivity Analysis for Convex Separable
Optimization over Integral Polymatroids"

11:30 - 12:00 Contributed Talk

12:00 - 13:00 Lunch Break

13:00 - 14:00 Volker Kaibel "Describing Integer Points in Polyhedra"

14:00 - 14:30 Coffee Break

14:30 - 15:30 Gerhard Wöginger "Lower bounds for easy problems"

15:30 - 16:00 Closing
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************