Boolean satisfiability problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Boolean satisfiability problem" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
11th place
8th place
207th place
136th place
69th place
59th place
1st place
1st place
32nd place
21st place
18th place
17th place
5th place
5th place
274th place
309th place
1,564th place
1,028th place
low place
low place
580th place
462nd place
low place
8,821st place
8,783rd place
low place
low place
low place
low place
7,273rd place
3rd place
3rd place
1,185th place
840th place
102nd place
76th place
3,153rd place
2,332nd place
741st place
577th place
1,349th place
866th place
low place
low place

acm.org (Global: 1,185th place; English: 840th place)

portal.acm.org

arxiv.org (Global: 69th place; English: 59th place)

  • Akmal, Shyan; Williams, Ryan (2022). MAJORITY-3SAT (and Related Problems) in Polynomial Time. pp. 1033–1043. arXiv:2107.02748. doi:10.1109/FOCS52979.2021.00103. ISBN 978-1-6654-2055-6.
  • Selsam, Daniel; Lamm, Matthew; Bünz, Benedikt; Liang, Percy; de Moura, Leonardo; Dill, David L. (11 March 2019). "Learning a SAT Solver from Single-Bit Supervision". arXiv:1802.03685 [cs.AI].
  • Junqiang Peng and Mingyu Xiao (Aug 2022). Further improvements for SAT in terms of formula length (Technical Report). arXiv:2105.06131.
  • Huairui Chu and Mingyu Xiao and Zhe Zhang (Jul 2020). An improved upper bound for SAT (Technical Report). arxiv. arXiv:2007.03829.

berkeley.edu (Global: 580th place; English: 462nd place)

cs.berkeley.edu

books.google.com (Global: 3rd place; English: 3rd place)

cmu.edu (Global: 1,564th place; English: 1,028th place)

cs.cmu.edu

  • Fortnow, L. (2009). "The status of the P versus NP problem" (PDF). Communications of the ACM. 52 (9): 78–86. doi:10.1145/1562164.1562186. S2CID 5969255.

cwi.nl (Global: low place; English: low place)

homepages.cwi.nl

doi.org (Global: 2nd place; English: 2nd place)

fortnow.com (Global: low place; English: low place)

lance.fortnow.com

ghostarchive.org (Global: 32nd place; English: 21st place)

handle.net (Global: 102nd place; English: 76th place)

hdl.handle.net

harvard.edu (Global: 18th place; English: 17th place)

ui.adsabs.harvard.edu

illinois.edu (Global: 1,349th place; English: 866th place)

cs-rutenbar.web.engr.illinois.edu

mathnet.ru (Global: 8,783rd place; English: low place)

  • Levin, Leonid (1973). "Universal search problems (Russian: Универсальные задачи перебора, Universal'nye perebornye zadachi)". Problems of Information Transmission (Russian: Проблемы Передачи Информа́ции, Problemy Peredachi Informatsii). 9 (3): 115–116. (pdf) (in Russian), translated into English by Trakhtenbrot, B. A. (1984). "A survey of Russian approaches to perebor (brute-force searches) algorithms". Annals of the History of Computing. 6 (4): 384–400. Bibcode:1984IAHC....6d.384T. doi:10.1109/MAHC.1984.10036. S2CID 950581.

neu.edu (Global: low place; English: 7,273rd place)

ccs.neu.edu

princeton.edu (Global: 741st place; English: 577th place)

cs.princeton.edu

psu.edu (Global: 207th place; English: 136th place)

citeseerx.ist.psu.edu

satcompetition.org (Global: low place; English: low place)

semanticscholar.org (Global: 11th place; English: 8th place)

api.semanticscholar.org

  • Fortnow, L. (2009). "The status of the P versus NP problem" (PDF). Communications of the ACM. 52 (9): 78–86. doi:10.1145/1562164.1562186. S2CID 5969255.
  • Hong, Ted; Li, Yanjing; Park, Sung-Boem; Mui, Diana; Lin, David; Kaleq, Ziyad Abdel; Hakim, Nagib; Naeimi, Helia; Gardner, Donald S.; Mitra, Subhasish (November 2010). "QED: Quick Error Detection tests for effective post-silicon validation". 2010 IEEE International Test Conference. pp. 1–10. doi:10.1109/TEST.2010.5699215. ISBN 978-1-4244-7206-2. S2CID 7909084.
  • Massacci, Fabio; Marraro, Laura (2000-02-01). "Logical Cryptanalysis as a SAT Problem". Journal of Automated Reasoning. 24 (1): 165–203. doi:10.1023/A:1006326723002. S2CID 3114247.
  • Vizel, Y.; Weissenbacher, G.; Malik, S. (2015). "Boolean Satisfiability Solvers and Their Applications in Model Checking". Proceedings of the IEEE. 103 (11): 2021–2035. doi:10.1109/JPROC.2015.2455034. S2CID 10190144.
  • Cook, Stephen A. (1971). "The complexity of theorem-proving procedures" (PDF). Proceedings of the third annual ACM symposium on Theory of computing - STOC '71. pp. 151–158. CiteSeerX 10.1.1.406.395. doi:10.1145/800157.805047. S2CID 7573663. Archived (PDF) from the original on 2022-10-09.
  • Levin, Leonid (1973). "Universal search problems (Russian: Универсальные задачи перебора, Universal'nye perebornye zadachi)". Problems of Information Transmission (Russian: Проблемы Передачи Информа́ции, Problemy Peredachi Informatsii). 9 (3): 115–116. (pdf) (in Russian), translated into English by Trakhtenbrot, B. A. (1984). "A survey of Russian approaches to perebor (brute-force searches) algorithms". Annals of the History of Computing. 6 (4): 384–400. Bibcode:1984IAHC....6d.384T. doi:10.1109/MAHC.1984.10036. S2CID 950581.
  • Schöning, Uwe (Oct 1999). "A probabilistic algorithm for k-SAT and constraint satisfaction problems" (PDF). 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039). pp. 410–414. doi:10.1109/SFFCS.1999.814612. ISBN 0-7695-0409-4. S2CID 123177576. Archived (PDF) from the original on 2022-10-09.

springer.com (Global: 274th place; English: 309th place)

link.springer.com

springer.com

toronto.edu (Global: low place; English: 8,821st place)

cs.toronto.edu

uwaterloo.ca (Global: 3,153rd place; English: 2,332nd place)

complexityzoo.uwaterloo.ca

web.archive.org (Global: 1st place; English: 1st place)

worldcat.org (Global: 5th place; English: 5th place)

search.worldcat.org