Computers and Intractability (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Computers and Intractability" in English language version.

refsWebsite

Global rank English rank

5doi.org

2^nd place

3ams.org

451^st place

277^th place

2jstor.org

26^th place

20^th place

2arxiv.org

69^th place

59^th place

1archive.org

6^th place

1psu.edu

207^th place

136^th place

1dml.cz

low place

1computationalcomplexity.org

low place

ams.org (Global: 451^st place; English: 277^th place)

mathscinet.ams.org

Garey, M. R.; Johnson, D. S. (1979). Victor Klee (ed.). Computers and Intractability: A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. San Francisco, Calif.: W. H. Freeman and Co. ISBN 0-7167-1045-5. MR 0519066. 338 pages. Copy at archive.org
Is NP-hard: Mulzer, Wolfgang; Rote, Günter (2008), "Minimum-weight triangulation is NP-hard", Journal of the ACM, 55 (2), Art. 11, arXiv:cs.CG/0601002, doi:10.1145/1346330.1346336, MR 2417038

ams.org

Ronald V. Book. Review: Computers and intractability: A guide to the theory of NP-completeness Bull. Amer. Math. Soc. (N.S.), 3(2), pp. 898–904, 1980

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

Garey, M. R.; Johnson, D. S. (1979). Victor Klee (ed.). Computers and Intractability: A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. San Francisco, Calif.: W. H. Freeman and Co. ISBN 0-7167-1045-5. MR 0519066. 338 pages. Copy at archive.org

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

van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J. (2016). "Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width". DOOR 2016: Discrete Optimization and Operations Research. Lecture Notes in Computer Science. Vol. 9869. Springer-Verlag. pp. 105–120. arXiv:1605.00901. doi:10.1007/978-3-319-44914-2_9.
Is NP-hard: Mulzer, Wolfgang; Rote, Günter (2008), "Minimum-weight triangulation is NP-hard", Journal of the ACM, 55 (2), Art. 11, arXiv:cs.CG/0601002, doi:10.1145/1346330.1346336, MR 2417038

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

blog.computationalcomplexity.org

Lance Fortnow, Great Books: Computers and Intractability: A Guide to the Theory of NP-Completeness by Michael R. Garey and David S. Johnson. Computational complexity blog, August 30, 2002.

dml.cz (Global: low place; English: low place)

In P: Seymour, P. D. (June 1980). "Decomposition of regular matroids" (PDF). Journal of Combinatorial Theory, Series B. 28 (3): 305–359. doi:10.1016/0095-8956(80)90075-1.

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

Juris Hartmanis (1982). "Computers and Intractability: A Guide to the Theory of NP-Completeness, book review". SIAM Review. 24 (1): 90–91. doi:10.1137/1024022. JSTOR 2029450.
NP-complete: Holyer, Ian (November 1981). "The NP-Completeness of Edge-Coloring". SIAM Journal on Computing. 10 (4): 718–720. doi:10.1137/0210055.
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J. (2016). "Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width". DOOR 2016: Discrete Optimization and Operations Research. Lecture Notes in Computer Science. Vol. 9869. Springer-Verlag. pp. 105–120. arXiv:1605.00901. doi:10.1007/978-3-319-44914-2_9.
In P: Seymour, P. D. (June 1980). "Decomposition of regular matroids" (PDF). Journal of Combinatorial Theory, Series B. 28 (3): 305–359. doi:10.1016/0095-8956(80)90075-1.
Is NP-hard: Mulzer, Wolfgang; Rote, Günter (2008), "Minimum-weight triangulation is NP-hard", Journal of the ACM, 55 (2), Art. 11, arXiv:cs.CG/0601002, doi:10.1145/1346330.1346336, MR 2417038

jstor.org (Global: 26^th place; English: 20^th place)

Juris Hartmanis (1982). "Computers and Intractability: A Guide to the Theory of NP-Completeness, book review". SIAM Review. 24 (1): 90–91. doi:10.1137/1024022. JSTOR 2029450.
Harry R. Lewis, Review: Computers and intractability: A guide to the theory of NP-completeness, Journal of Symbolic Logic, Vol. 48(2), pp. 498–500, 1983

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

citeseer.ist.psu.edu

"Most-cited articles in Computer Science - September 2006 (CiteSeer.Continuity)". Retrieved 2007-11-03.

Computers and Intractability (English Wikipedia)

ams.org (Global: 451st place; English: 277th place)