NP (complexity) (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "NP (complexity)" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
11th place
8th place
6th place
6th place
3rd place
3rd place
1,747th place
1,277th place
1st place
1st place
3,153rd place
2,332nd place
low place
low place
7,948th place
5,350th place
9,203rd place
low place
low place
low place

archive.org (Global: 6th place; English: 6th place)

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

  • Alsuwaiyel, M. H.: Algorithms: Design Techniques and Analysis, p. 283.

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

  • Ladner, R. E. (1975). "On the structure of polynomial time reducibility". J. ACM. 22: 151–171. doi:10.1145/321864.321877. S2CID 14352974. Corollary 1.1.
  • William Gasarch (June 2002). "The P=?NP poll" (PDF). SIGACT News. 33 (2): 34–47. doi:10.1145/1052796.1052804. S2CID 18759797. Retrieved 2008-12-29.
  • Karp, Richard (1972). "Reducibility among Combinatorial Problems" (PDF). Complexity of Computer Computations. pp. 85–103. doi:10.1007/978-1-4684-2001-2_9. ISBN 978-1-4684-2003-6.

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

weblog.fortnow.com

ias.edu (Global: 7,948th place; English: 5,350th place)

math.ias.edu

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

  • Aaronson, Scott. "P=? NP" (PDF). Retrieved 13 Apr 2021.

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

api.semanticscholar.org

  • Ladner, R. E. (1975). "On the structure of polynomial time reducibility". J. ACM. 22: 151–171. doi:10.1145/321864.321877. S2CID 14352974. Corollary 1.1.
  • William Gasarch (June 2002). "The P=?NP poll" (PDF). SIGACT News. 33 (2): 34–47. doi:10.1145/1052796.1052804. S2CID 18759797. Retrieved 2008-12-29.

umd.edu (Global: 1,747th place; English: 1,277th place)

cs.umd.edu

uoa.gr (Global: 9,203rd place; English: low place)

cgi.di.uoa.gr

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

complexityzoo.uwaterloo.ca

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