Combinatorial Structure of Intractable Problems
Research Training Network
Project web site
Start-End Dates 01/09/2002 - 30/08/2006
Coordinator Nesetril, Jaroslav (DIMATIA)
  • Research Academic Computer Technology Institute (CTI)
  • Freie Universitaet Berlin
  • Universitaet Bielefeld
  • Universite de Bordeaux I
  • Alfred Renyi Institute of Mathematics – Hungarian Academy of Sciences
  • The Chancellor, Masters and Scholars of the University of Oxford
  • Consiglio Nazionale delle Ricerche
  • Univerzity Karlovy

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.