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

2^nd place

451^st place

277^th place

26^th place

20^th place

69^th place

59^th place

6^th place

207^th place

136^th place

low place

low place

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

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

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

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.

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

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