Boolean satisfiability problem (English Wikipedia)

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

Last modified:

Ref.Un. Ref.Website
Global rank English rank
2nd place
2nd place
15th place
8th place
49th place
31st place
1st place
1st place
64th place
28th place
14th place
9th place
434th place
249th place
4th place
4th place
182nd place
172nd place
802nd place
528th place
low place
low place
1,200th place
821st place
2,125th place
1,347th place
low place
low place
621st place
429th place
low place
low place
8,689th place
low place
low place
low place
3rd place
3rd place
66th place
34th place
3,649th place
2,434th place
1,178th place
745th place
low place
low place

acm.org (Global: 1,200th place; English: 821st place)

portal.acm.org

adsabs.harvard.edu (Global: 14th place; English: 9th place)

ui.adsabs.harvard.edu

ams.org (Global: 434th place; English: 249th place)

mathscinet.ams.org

arxiv.org (Global: 49th place; English: 31st place)

  • Achlioptas, Dimitris; Coja-Oghlan, Amin (2008). "Algorithmic Barriers from Phase Transitions". 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, Philadelphia, PA, USA, October 25–28, 2008. IEEE Computer Society. pp. 793–802. arXiv:0803.2122. doi:10.1109/FOCS.2008.11.
  • 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: 621st place; English: 429th place)

cs.berkeley.edu

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

cmu.edu (Global: 2,125th place; English: 1,347th place)

cs.cmu.edu

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: 64th place; English: 28th place)

hdl.handle.net (Global: 66th place; English: 34th place)

illinois.edu (Global: 1,178th place; English: 745th place)

cs-rutenbar.web.engr.illinois.edu

mathnet.ru (Global: 8,689th 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: low place)

ccs.neu.edu

princeton.edu (Global: 802nd place; English: 528th place)

annals.math.princeton.edu

cs.princeton.edu

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

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

api.semanticscholar.org

springer.com (Global: 182nd place; English: 172nd place)

link.springer.com

springer.com

toronto.edu (Global: low place; English: low place)

cs.toronto.edu

uwaterloo.ca (Global: 3,649th place; English: 2,434th place)

complexityzoo.uwaterloo.ca

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

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

search.worldcat.org