December 7-11, 2015
Organized by KAM and IUUK
Supported by DIMATIA.
The workshop continues the tradition started at Nová Louka in late fall 2000, with focus on structural properties, algebraic aspects, algorithmic complexity and other aspects of graphs, graph homomorphisms and related topics.
This year the workshop is also the final workshop of the project New combinatorial algorithms - decompositions, parameterization, efficient solutions supported by the Ministery of Education of the Czech Republic as grant nr. LH12095.
We will follow the informal atmosphere of Prague Midsummer Combinatorial Workshops, in particular participants are welcomed to present some open problems in a 20-30 minute long talk, but no abstracts are required beforehand. The program is decided on the spot, so that enough time remains for discussions, problem solving and sightseeing.
Participation (except members of KAM, IUUK and Dimatia) is by invitation only.
To inquire please contact us at
The venue of the workshop is a historic wooden hunters' lodge Šámalova chata far away from traces of civilization. Sporting activities include crosscountry skiing or alternatively mountain biking and table tennis. The lodge is equipped with a sauna.
Please register here
before November 15, 2015 and let us know any changes via email at
as well as any questions.
The lodge Šámalova chata at Nová Louka is located in the center of one of the nicest Czech hills Jizerské hory, located in the north part of the Czech Republic (close to the Polish and German borders).
A conference shuttle bus departs from Prague metro station Nádraží Holešovice on Monday December 7 at 9:00 and will return to the same – metro station – on Friday December 11 afternoon. We will meet at 8:45 on the spot in the map.
In case of any trouble upon departure, please contact Tomáš Masařík at (+420) 603 323 946.
The easiest way by car to Nová Louka is through Liberec (highway R10 north from Prague and then R35), then to Bedřichov and then finally to Nová Louka. Beyond Bedřichov the road is closed for public, but hotel guests are allowed to drive in (notice that in case of snowing you may need snow chains).
Jan Kratochvíl, Tomáš Masařík and Jiří Fiala
Modified October 2015