A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems

Uwe Schöning. A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems. In FOCS. pages 410-414, 1999. [doi]

@inproceedings{Schoning99,
  title = {A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems},
  author = {Uwe Schöning},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090410abs.htm},
  tags = {constraints},
  researchr = {https://researchr.org/publication/Schoning99},
  cites = {0},
  citedby = {0},
  pages = {410-414},
  booktitle = {FOCS},
}