November 4 – 9 , 2012, Dagstuhl Seminar 12451
Last update: March 15 2013

The Constraint Satisfaction Problem: Complexity and Approximability

Participants

  • Albert Atserias (UPC – Barcelona, ES)
  • Per Austrin (KTH Royal Institute of Technology, SE)
  • Libor Barto (Charles University – Prague, CZ)
  • Manuel Bodirsky (Ecole Polytechnique – Palaiseau, FR)
  • Andrei A. Bulatov (Simon Fraser University – Burnaby, CA)
  • Catarina Alexandra Carvalho (University of Hertfordshire, GB)
  • Hubie Chen (Universidad del País Vasco – Donostia, ES)
  • David Cohen (Royal Holloway University of London, GB)
  • Victor Dalmau (UPF – Barcelona, ES)
  • Martin Dyer (University of Leeds, GB)
  • Leslie Ann Goldberg (University of Liverpool, GB)
  • Martin Grohe (RWTH Aachen, DE)
  • Venkatesan Guruswami (Carnegie Mellon University, US)
  • Gregory Z. Gutin (Royal Holloway University of London, GB)
  • Johan Hastad (KTH Royal Institute of Technology, SE)
  • Sangxia Huang (KTH Royal Institute of Technology, SE)
  • Anna Huber (Durham University, GB)
  • Mark R. Jerrum (Queen Mary University of London, GB)
  • Peter Jonsson (Linköping University, SE)
  • Vladimir Kolmogorov (IST Austria – Klosterneuburg, AT)
  • Marcin Kozik (Jagiellonian University – Kraków, PL)
  • Stefan Kratsch (TU Berlin, DE)
  • Andrei Krokhin (Durham University, GB)
  • Benoit Larose (Champlain Regional College – St. Lambert, CA)
  • Pinyan Lu (Microsoft Research Asia, CN)
  • Konstantin Makarychev (Microsoft Corporation – Redmond, US)
  • Yury Makarychev (TTIC – Chicago, US)
  • Petar Markovic (University of Novi Sad, RS)
  • Barnaby Martin (Middlesex University – London, GB)
  • Dániel Marx (Hungarian Academy of Sciences – Budapest, HU)
  • Ralph McKenzie (Vanderbilt University – Nashville, US)
  • Michael Pinsker (University Paris-Diderot, FR)
  • Prasad Raghavendra (Georgia Institute of Technology – Atlanta, US)
  • Francesco Scarcello (University of Calabria, IT)
  • Ola Svensson (EPFL – Lausanne, CH)
  • Stefan Szeider (TU Wien, AT)
  • Suguru Tamaki (Kyoto University, JP)
  • Johan Thapper (Ecole Polytechnique – Palaiseau, FR)
  • Matt Valeriote (McMaster University – Hamilton, CA)
  • Moshe Y. Vardi (Rice University – Houston, US)
  • Magnus Wahlström (MPI für Informatik – Saarbrücken, DE)
  • Ross Willard (University of Waterloo, CA)
  • Yuichi Yoshida (National Institute of Informatics – Tokyo, JP)
  • Stanislav Živný (University of Warwick – Coventry, GB)