On the Complexity of SAT

Richard J. Lipton, Anastasios Viglas. On the Complexity of SAT. In FOCS. pages 459-464, 1999. [doi]

@inproceedings{LiptonV99,
  title = {On the Complexity of SAT},
  author = {Richard J. Lipton and Anastasios Viglas},
  year = {1999},
  url = {http://computer.org/proceedings/focs/0409/04090459abs.htm},
  researchr = {https://researchr.org/publication/LiptonV99},
  cites = {0},
  citedby = {0},
  pages = {459-464},
  booktitle = {FOCS},
}