NP-completitudine (Romanian Wikipedia)

Analysis of information sources in references of the Wikipedia article "NP-completitudine" in Romanian language version.

refsWebsite

Global rank Romanian rank

6doi.org

2^nd place

3^rd place

3wikidata.org

43^rd place

2^nd place

2worldcat.org

5^th place

11^th place

1ams.org

451^st place

697^th place

1loria.fr

low place

1acm.org

1,185^th place

2,686^th place

1princeton.edu

741^st place

687^th place

1web.archive.org

1^st place

1nature.com

234^th place

260^th place

1books.google.com

3^rd place

6^th place

acm.org

portal.acm.org

Knuth, D. F. (1974). „A terminological proposal”. SIGACT News. 6 (1): 12–18. doi:10.1145/1811129.1811130. Accesat în 28 august 2010. Mai multe valori specificate pentru |accessdate= și |access-date= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)

ams.org

Garey, Michael R.; Johnson, D. S. (1979). Victor Klee^⁠(d), ed. Computers and Intractability^⁠(d). A Series of Books in the Mathematical Sciences. San Francisco, Calif.: W. H. Freeman and Co. pp. x+338. ISBN 0-7167-1045-5. MR 0519066.

books.google.com

Talbot, John; Welsh, D. J. A. (2006), Complexity and Cryptography: An Introduction, Cambridge University Press, p. 57, ISBN 9780521617710, The question of whether NP and co-NP are equal is probably the second most important open problem in complexity theory, after the P versus NP question. Mai multe valori specificate pentru |ISBN= și |isbn= (ajutor)

doi.org

Agrawal, M.; Allender, E.; Rudich, Steven (1998). „Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem”. Journal of Computer and System Sciences. Academic Press^⁠(d). 57 (2): 127–143. doi:10.1006/jcss.1998.1583. ISSN 1090-2724. Mai multe valori specificate pentru |ISSN= și |issn= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
Agrawal, M.; Allender, E.; Impagliazzo, R.; Pitassi, T.; Rudich, Steven (2001). „Reducing the complexity of reductions”. Computational Complexity. Birkhäuser Basel. 10 (2): 117–138. doi:10.1007/s00037-001-8191-1. ISSN 1016-3328. Mai multe valori specificate pentru |ISSN= și |issn= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
Knuth, D. F. (1974). „A terminological proposal”. SIGACT News. 6 (1): 12–18. doi:10.1145/1811129.1811130. Accesat în 28 august 2010. Mai multe valori specificate pentru |accessdate= și |access-date= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
Ball, Philip. „DNA computer helps travelling salesman”. doi:10.1038/news000113-10.
Bern (1990); Deĭneko, Klinz & Woeginger (2006); Dorn et al. (2005); Lipton & Tarjan (1980). Bern, Marshall (1990). „Faster exact algorithms for Steiner trees in planar networks”. Networks (în engleză). 20 (1): 109–120. doi:10.1002/net.3230200110. . Deĭneko, Vladimir G.; Klinz, Bettina; Woeginger, Gerhard J. (2006). „Exact algorithms for the Hamiltonian cycle problem in planar graphs”. Operations Research Letters (în engleză). 34 (3): 269–274. doi:10.1016/j.orl.2005.04.013. . Lipton, Richard J.; Tarjan, Robert E. (1980). „Applications of a planar separator theorem”. SIAM Journal on Computing^⁠(d) (în engleză). 9 (3): 615–627. doi:10.1137/0209046. .
Hemaspaandra, L. A.; Williams, R. (2012). „SIGACT News Complexity Theory Column 76”. ACM SIGACT News. 43 (4): 70. doi:10.1145/2421119.2421135. Mai multe valori specificate pentru |DOI= și |doi= (ajutor)

loria.fr

tex.loria.fr

Don Knuth, Tracy Larrabee, and Paul M. Roberts, Mathematical Writing § 25, MAA Notes No. 14, MAA, 1989 (also Stanford Technical Report, 1987).

nature.com

Ball, Philip. „DNA computer helps travelling salesman”. doi:10.1038/news000113-10.

princeton.edu

cs.princeton.edu

See the poll, or [1] Arhivat în 7 iunie 2011, la Wayback Machine..

web.archive.org

See the poll, or [1] Arhivat în 7 iunie 2011, la Wayback Machine..

wikidata.org

Garey, Michael R.; Johnson, D. S. (1979). Victor Klee^⁠(d), ed. Computers and Intractability^⁠(d). A Series of Books in the Mathematical Sciences. San Francisco, Calif.: W. H. Freeman and Co. pp. x+338. ISBN 0-7167-1045-5. MR 0519066.
Agrawal, M.; Allender, E.; Rudich, Steven (1998). „Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem”. Journal of Computer and System Sciences. Academic Press^⁠(d). 57 (2): 127–143. doi:10.1006/jcss.1998.1583. ISSN 1090-2724. Mai multe valori specificate pentru |ISSN= și |issn= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
Bern (1990); Deĭneko, Klinz & Woeginger (2006); Dorn et al. (2005); Lipton & Tarjan (1980). Bern, Marshall (1990). „Faster exact algorithms for Steiner trees in planar networks”. Networks (în engleză). 20 (1): 109–120. doi:10.1002/net.3230200110. . Deĭneko, Vladimir G.; Klinz, Bettina; Woeginger, Gerhard J. (2006). „Exact algorithms for the Hamiltonian cycle problem in planar graphs”. Operations Research Letters (în engleză). 34 (3): 269–274. doi:10.1016/j.orl.2005.04.013. . Lipton, Richard J.; Tarjan, Robert E. (1980). „Applications of a planar separator theorem”. SIAM Journal on Computing^⁠(d) (în engleză). 9 (3): 615–627. doi:10.1137/0209046. .

worldcat.org

Agrawal, M.; Allender, E.; Rudich, Steven (1998). „Reductions in Circuit Complexity: An Isomorphism Theorem and a Gap Theorem”. Journal of Computer and System Sciences. Academic Press^⁠(d). 57 (2): 127–143. doi:10.1006/jcss.1998.1583. ISSN 1090-2724. Mai multe valori specificate pentru |ISSN= și |issn= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
Agrawal, M.; Allender, E.; Impagliazzo, R.; Pitassi, T.; Rudich, Steven (2001). „Reducing the complexity of reductions”. Computational Complexity. Birkhäuser Basel. 10 (2): 117–138. doi:10.1007/s00037-001-8191-1. ISSN 1016-3328. Mai multe valori specificate pentru |ISSN= și |issn= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)