October 25 – 30 , 2009, Dagstuhl Seminar 09441
Last update: January 26 2011

The Constraint Satisfaction Problem: Complexity and Approximability

Participants

  • Albert Atserias (UPC – Barcelona, ES)
  • Per Austrin (KTH Royal Institute of Technology, SE)
  • Manuel Bodirsky (Ecole Polytechnique – Palaiseau, FR)
  • Andrei A. Bulatov (Simon Fraser University – Burnaby, CA)
  • Catarina Alexandra Carvalho (University of Lisboa, PT)
  • Hubie Chen (UPF – Barcelona, ES)
  • David Cohen (Royal Holloway University of London, GB)
  • Nadia Creignou (University of Marseille, FR)
  • Victor Dalmau (UPF – Barcelona, ES)
  • Martin Dyer (University of Leeds, GB)
  • Laszlo Egri (McGill University – Montreal, CA)
  • John Faben (Queen Mary University of London, GB)
  • Leslie Ann Goldberg (University of Liverpool, GB)
  • Venkatesan Guruswami (Carnegie Mellon University, US)
  • Johan Hastad (KTH Royal Institute of Technology, SE)
  • Miki Hermann (Ecole Polytechnique – Palaiseau, FR)
  • Mark R. Jerrum (Queen Mary University of London, GB)
  • Peter Jonsson (Linköping University, SE)
  • Lefteris M. Kirousis (RACTI – Rion, GR)
  • Phokion G. Kolaitis (IBM Almaden Center, US)
  • Swastik Kopparty (MIT – Cambridge, US)
  • Marcin Kozik (Jagiellonian University – Kraków, PL)
  • Andrei Krokhin (Durham University, GB)
  • Fredrik Kuivinen (Linköping University, SE)
  • Florent R. Madelaine (Clermont University, FR)
  • Elitza Maneva (UPC – Barcelona, ES)
  • Petar Markovic (University of Novi Sad, RS)
  • Barnaby Martin (University Paris-Diderot, FR)
  • Dániel Marx (Tel Aviv University, IL)
  • Gustav Nordh (Linköping University, SE)
  • Prasad Raghavendra (University of Washington – Seattle, US)
  • Iain A. Stewart (Durham University, GB)
  • Rustem Takhanov (Linköping University, SE)
  • Pascal Tesson (Laval University – Quebec, CA)
  • Marc Thurley (HU Berlin, DE)
  • Matt Valeriote (McMaster University – Hamilton, CA)
  • Heribert Vollmer (Leibniz Universität Hannover, DE)
  • Magnus Wahlström (MPI für Informatik – Saarbrücken, DE)
  • Ross Willard (University of Waterloo, CA)
  • Stanislav Živný (University of Oxford, GB)