Short Talks

In addition to the plenary lectures the workshop has organized a further 11 invited speakers to each give a ½-hour talk. The schedule of these talks can be found in the programme section of this site.

• Manuel Bodirsky (Humboldt University, Berlin)
  Datalog and infinite-valued CSP
  [ pdf | ps]

• Dave Cohen (Royal Holloway, University of London)
  Soft constraints and multimorphisms
  [ pdf (converted) | ppt ]

• Tomas Feder
  Boolean bipartite constraint satisfaction and delta matroids
  [ pdf (converted) | ppt ]

• Steve Linton (University of St. Andrews)
  Understanding and managing symmetry in constraint systems
  [ pdf ]

• Daniel Marx (Humboldt University, Berlin)
  Constraint satisfaction via fractional edge covers
  [ pdf ]

• Francesca Rossi (University of Padova)
  Positive and negative preferences
  [ pdf ]

• Thomas Schiex (INRA)
  Cost function optimization and local consistency
  [ pdf (converted) | ppt | pdf (extra talk) ]

• Barbara Smith (Cork Constraint Computation Centre)
  Constraint programming models for graceful graphs problems
  [ pdf | ppt ]

• Pascal Tesson (Laval University)
  Systems of equations over semigroups: a case study for CSP
  [ pdf (converted) | ppt ]

• Dimitrios Thilikos (Technical University of Catalonia)
  Restrictive list H-coloring: algorithms and complexity results
  [ pdf ]

• Heribert Vollmer (Hannover University)
  Refining Schaefer's theorem
  [ pdf ]