@article{Schnorr2005,
  author    = {Claus Peter Schnorr},
  title     = {Satisfiability is quasilinear complete in NQL},
  journal   = {Journal of the Association for Computing Machinery},
  volume    = {25},
  number    = {1},
  pages     = {136 -- 145},
  year      = {2005},
}