Midsummer Combinatorial Workshop XVIII

July 30 - August 3, 2012, Prague

Transparencies from the presentations

Stephan Dominique AndresThe binary paint shop problem
Kolja KnauerSimple Treewidth
Jakub MarečekData Structures for Stochastic Scheduling with Applications in GPGPUs


A booklet with talk abstracts and problems communicated at the workshop can be downloaded here. It will be published in the KAM-DIMATIA Series.

First announcement

The workshop continues the tradition of Prague Combinatorial Workshops held since 1993. Oriented on problems of all fields of graph theory, combinatorics and discrete geometry, it will continue in the spirit and informal working atmosphere of the previous meetings.

The workshop takes place at DIMATIA and the Department of Applied Mathematics of Charles University, Malostranske namesti 25, Prague 1, which is located in a historic building in the center of Old Prague. The workshop is also supported by Computer Science Institute of Charles University.

The workshop participation is by invitation only. If in doubt please contact organizers. In case you need an invitation letter (for example for your visa), please let us know and we will be happy to write one for you.

The accommodation and part of the meals are provided by the organizers. A voluntary contribution of EUR 70 will be collected during the event to cover part of the meal expenses.

The program will be determined from day to day. The afternoons are reserved for discussions and other program. If you intend to give a talk, please let us know few days in advance so that we may schedule Monday program.


The workshop starts every day in the morning at 9:30, there will be up to 5 roughly 30 minute talks and a coffee break roughly at 10:30. The morning program ends before 1 p.m. and is followed by a lunch. Afternoons are reserved for individual discussions and problem solving.

The schedule of the Tuesday – Friday talks will be decided on Monday, you are welcome to give (preferably a problem-oriented) talk. Only the title is required, the abstracts will be collected afterwards for the workshop booklet. We will also collect transparencies (if any).

The registration starts on Monday at 9:00 in the hallway of 2nd floor, just in front of lecture room S5. The talks will begin around 9:30 in S5. If you arrive later, please register with Mrs. Nana Giorgadze (KAM and IUUK secretary, room 222).

On Wednesday afternoon, there will be an awesome social event.


All e-mail correspondence concerning the workshop (e.g. registration and accommodation booking) should be directed to mcw2012@kam.mff.cuni.cz.

Senior organizers: Jan Kratochvíl, Jaroslav Nešetřil, Pavel Valtr

Junior organizer: Pavel Rytíř


We have reserved accommodation in the following hotels:

Travel info (public transport)

An important information: There is a subway service interruption between stations Dejvicka and Malostranska from Saturday, 28 July 2012 until Sunday, 29 July 2012. For more information please see this page.

For the public transportation you can buy a 90-minute ticket for 32 CZK or 30-minute for 24 CZK in a newsstand or in a vending machine. You have to validate it ( in a magic yellow validating machine with a shining arrow) as you enter the (first) tram or bus or as you enter the subway zone.

For connection searching, use site http://www.dpp.cz. Stop of the department is Malostranske namesti, the Prague airport is Terminal 2 and the main train station is Hlavni nadrazi.