Complessità temporale (Italian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Complessità temporale" in Italian language version.

refsWebsite

Global rank Italian rank

5oadoi.org

799^th place

22^nd place

5doi.org

2^nd place

7^th place

4worldcat.org

5^th place

26^th place

4unibo.it

4,963^rd place

325^th place

2web.archive.org

1^st place

1princeton.edu

741^st place

1,601^st place

1archive.org

6^th place

8^th place

1uwaterloo.ca

3,153^rd place

4,378^th place

1scottaaronson.com

low place

1arxiv.org

69^th place

235^th place

archive.org

Christos H. Papadimitriou, Computational complexity, Reading, Mass., Addison-Wesley, 1994, ISBN 0-201-53082-1.

arxiv.org

Oded Regev, A Subexponential Time Algorithm for the Dihedral Hidden Subgroup Problem with Polynomial Space, quant-ph, 2004, arXiv:quant-ph/0406151v1.

doi.org

dx.doi.org

Kurt Mehlhorn e Stefan Naher, Bounded ordered dictionaries in O(log log N) time and O(n) space, in Information Processing Letters, vol. 35, n. 4, 1990, p. 183, DOI:10.1016/0020-0190(90)90022-P.
László Babai, Lance Fortnow, N. Nisan e Avi Wigderson, BPP has subexponential time simulations unless EXPTIME has publishable proofs, in Computational Complexity, vol. 3, n. 4, Berlino, New York, Springer-Verlag, 1993, pp. 307–318, DOI:10.1007/BF01275486.
Phillip G. Bradford, Gregory J. E. Rawlins e Gregory E. Shannon, Efficient Matrix Chain Ordering in Polylog Time, in SIAM Journal on Computing, vol. 27, n. 2, Filadelfia, Society for Industrial and Applied Mathematics, 1998, pp. 466–490, DOI:10.1137/S0097539794270698, ISSN 1095-7111 (WC · ACNP).
R. Impagliazzo e R. Paturi, On the complexity of k-SAT, in Journal of Computer and System Sciences, vol. 62, n. 2, Elsevier, 2001, pp. 367–375, DOI:10.1006/jcss.2000.1727, ISSN 1090-2724 (WC · ACNP).
R. Impagliazzo, R. Paturi e F. Zane, Which problems have strongly exponential complexity?, in Journal of Computer and System Sciences, vol. 63, n. 4, 2001, pp. 512–530, DOI:10.1006/jcss.2001.1774.

oadoi.org

Kurt Mehlhorn e Stefan Naher, Bounded ordered dictionaries in O(log log N) time and O(n) space, in Information Processing Letters, vol. 35, n. 4, 1990, p. 183, DOI:10.1016/0020-0190(90)90022-P.
László Babai, Lance Fortnow, N. Nisan e Avi Wigderson, BPP has subexponential time simulations unless EXPTIME has publishable proofs, in Computational Complexity, vol. 3, n. 4, Berlino, New York, Springer-Verlag, 1993, pp. 307–318, DOI:10.1007/BF01275486.
Phillip G. Bradford, Gregory J. E. Rawlins e Gregory E. Shannon, Efficient Matrix Chain Ordering in Polylog Time, in SIAM Journal on Computing, vol. 27, n. 2, Filadelfia, Society for Industrial and Applied Mathematics, 1998, pp. 466–490, DOI:10.1137/S0097539794270698, ISSN 1095-7111 (WC · ACNP).
R. Impagliazzo e R. Paturi, On the complexity of k-SAT, in Journal of Computer and System Sciences, vol. 62, n. 2, Elsevier, 2001, pp. 367–375, DOI:10.1006/jcss.2000.1727, ISSN 1090-2724 (WC · ACNP).
R. Impagliazzo, R. Paturi e F. Zane, Which problems have strongly exponential complexity?, in Journal of Computer and System Sciences, vol. 63, n. 4, 2001, pp. 512–530, DOI:10.1006/jcss.2001.1774.

princeton.edu

cs.princeton.edu

Ravi Kumar e Ronitt Rubinfeld, Sublinear time algorithms (PDF), in SIGACT News, vol. 34, n. 4, 2003, pp. 57–67.

scottaaronson.com

Aaronson, Scott, A not-quite-exponential dilemma, in Shtetl-Optimized, 5 aprile 2009. URL consultato il 2 dicembre 2009.

unibo.it

acnpsearch.unibo.it

Phillip G. Bradford, Gregory J. E. Rawlins e Gregory E. Shannon, Efficient Matrix Chain Ordering in Polylog Time, in SIAM Journal on Computing, vol. 27, n. 2, Filadelfia, Society for Industrial and Applied Mathematics, 1998, pp. 466–490, DOI:10.1137/S0097539794270698, ISSN 1095-7111 (WC · ACNP).
R. Impagliazzo e R. Paturi, On the complexity of k-SAT, in Journal of Computer and System Sciences, vol. 62, n. 2, Elsevier, 2001, pp. 367–375, DOI:10.1006/jcss.2000.1727, ISSN 1090-2724 (WC · ACNP).
P. Moser, Baire's Categories on Small Complexity Classes, in Lecture Notes in Computer Science, Berlino, New York, Springer-Verlag, 2003, pp. 333–342, ISSN 0302-9743 (WC · ACNP).
Greg Kuperberg, A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem, in SIAM Journal on Computing, vol. 35, n. 1, Filadelfia, Society for Industrial and Applied Mathematics, 2005, p. 188, ISSN 1095-7111 (WC · ACNP).

uwaterloo.ca

complexityzoo.uwaterloo.ca

ComplexityZoo: "Class QP: Quasipolynomial-Time" Archiviato il 22 dicembre 2015 in Internet Archive.

web.archive.org

ComplexityZoo: "Class QP: Quasipolynomial-Time" Archiviato il 22 dicembre 2015 in Internet Archive.
Jörg Flum e Martin Grohe, Parameterized Complexity Theory, Springer, 2006, p. 417, ISBN 978-3-540-29952-3. URL consultato il 5 marzo 2010 (archiviato dall'url originale il 18 novembre 2007).

worldcat.org

Phillip G. Bradford, Gregory J. E. Rawlins e Gregory E. Shannon, Efficient Matrix Chain Ordering in Polylog Time, in SIAM Journal on Computing, vol. 27, n. 2, Filadelfia, Society for Industrial and Applied Mathematics, 1998, pp. 466–490, DOI:10.1137/S0097539794270698, ISSN 1095-7111 (WC · ACNP).
R. Impagliazzo e R. Paturi, On the complexity of k-SAT, in Journal of Computer and System Sciences, vol. 62, n. 2, Elsevier, 2001, pp. 367–375, DOI:10.1006/jcss.2000.1727, ISSN 1090-2724 (WC · ACNP).
P. Moser, Baire's Categories on Small Complexity Classes, in Lecture Notes in Computer Science, Berlino, New York, Springer-Verlag, 2003, pp. 333–342, ISSN 0302-9743 (WC · ACNP).
Greg Kuperberg, A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem, in SIAM Journal on Computing, vol. 35, n. 1, Filadelfia, Society for Industrial and Applied Mathematics, 2005, p. 188, ISSN 1095-7111 (WC · ACNP).