@article{ComplexityOfSoft,
  title = "The complexity of soft constraint satisfaction",
  author = "David Cohen and Martin Cooper and Peter Jeavons and Andrei Krokhin",
  year = "2006",
  journal = "Artificial Intelligence",
  pages = "983-1016",
  url = "http://www.comlab.ox.ac.uk/activities/constraints/publications/AIJ-3418.pdf",
  volume = "170",
  doi = "10.1016/j.artint.2006.04.002",
}