Combinatorial Structure of Intractable Problems


Home | About Us | Participants | Work Offers | News

COMBSTRU is a Research Training Network funded through the European Commission, whose main scientific goal is the analysis of intractable combinatorial problems, focusing on structural properties of the problems and using tools from algebra, logic, probability, geometry, statistical physics and other fields. Training of PhD students and postdoctoral researchers through appointed positions, workshops and summer schools is a main issue in the network. Activity is directly linked to the DIMATIA centre.

About Us

Read about the mission and structure of the network

Work offers

We announce a limited number of positions for young researchers at pre- or post-doctoral level starting September 2002

Participating Institutions

Find out personal contact information.

News & Events

Read the news from the network.


Look for the main research areas studied by people in the network.

Info for Visitors

Look for some practical information when visiting.


Find out papers, technical reports and preprints of researchers, some of the are available for download.

DOCCOURSE Prague 2006

Programme for pre-doctoral and doctoral students in Combinatorics, Geometry, and Computation

Last updated by: Jan Hubicka (, 05-Oct-2006