Πιθανοτικός αλγόριθμος (Greek Wikipedia)

Analysis of information sources in references of the Wikipedia article "Πιθανοτικός αλγόριθμος" in Greek language version.

refsWebsite

Global rank Greek rank

14doi.org

2^nd place

3^rd place

8worldcat.org

5^th place

8^th place

3acm.org

1,185^th place

1,817^th place

2web.archive.org

1^st place

1mit.edu

415^th place

412^th place

1elsevier.com

610^th place

447^th place

1umd.edu

1,747^th place

1,694^th place

1archive.org

6^th place

5^th place

1berkeley.edu

580^th place

839^th place

1psu.edu

207^th place

1,062^nd place

1cmu.edu

1,564^th place

4,795^th place

1cornell.edu

332^nd place

686^th place

1caltech.edu

887^th place

1,225^th place

acm.org

dl.acm.org

Hoare, C. A. R. (July 1961). «Algorithm 64: Quicksort» (στα αγγλικά). Communications of the ACM 4 (7): 321. doi:10.1145/366622.366644. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366644.
Hoare, C. A. R. (July 1961). «Algorithm 65: find» (στα αγγλικά). Communications of the ACM 4 (7): 321–322. doi:10.1145/366622.366647. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366647.
Knuth, Donald E. (1998). The art of computer programming, volume 3: sorting and searching (2η έκδοση). USA: Addison Wesley Longman Publishing Co., Inc. σελίδες 536–549. ISBN 978-0-201-89685-5.

archive.org

Erdös, P. (1959). «Graph Theory and Probability» (στα αγγλικά). Canadian Journal of Mathematics 11: 34–38. doi:10.4153/CJM-1959-003-9. ISSN 0008-414X. https://archive.org/details/sim_canadian-journal-of-mathematics_1959_11_1/page/34.

berkeley.edu

cs.berkeley.edu

Seidel R. Backwards Analysis of Randomized Geometric Algorithms.

caltech.edu

authors.library.caltech.edu

Cook, Matthew; Soloveichik, David; Winfree, Erik; Bruck, Jehoshua (2009), «Programmability of chemical reaction networks», στο: Condon, Anne; Harel, David; Kok, Joost N. και άλλοι, επιμ., Algorithmic Bioprocesses, Natural Computing Series, Springer-Verlag, σελ. 543–584, doi:10.1007/978-3-540-88869-7_27, https://authors.library.caltech.edu/26121/1/etr090.pdf .

cmu.edu

math.cmu.edu

Dyer, M.; Frieze, A.; Kannan, R. (1991), «A random polynomial-time algorithm for approximating the volume of convex bodies», Journal of the ACM 38 (1): 1–17, doi:10.1145/102782.102783, http://www.math.cmu.edu/~af1p/Texfiles/oldvolume.pdf

cornell.edu

ecommons.cornell.edu

Füredi, Z.; Bárány, I. (1986), «Computing the volume is difficult», Proc. 18th ACM Symposium on Theory of Computing (Berkeley, California, May 28–30, 1986), New York, NY: ACM, σελ. 442–447, doi:10.1145/12130.12176, ISBN 0-89791-193-8, https://ecommons.cornell.edu/bitstream/1813/8572/1/TR000688.pdf

doi.org

dx.doi.org

Hoare, C. A. R. (July 1961). «Algorithm 64: Quicksort». Commun. ACM 4 (7): 321–. doi:10.1145/366622.366644. ISSN 0001-0782.
Kudelić, Robert (2016-04-01). «Monte-Carlo randomized algorithm for minimal feedback arc set problem». Applied Soft Computing 41: 235–246. doi:10.1016/j.asoc.2015.12.018.
Hoare, C. A. R. (July 1961). «Algorithm 64: Quicksort» (στα αγγλικά). Communications of the ACM 4 (7): 321. doi:10.1145/366622.366644. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366644.
Hoare, C. A. R. (July 1961). «Algorithm 65: find» (στα αγγλικά). Communications of the ACM 4 (7): 321–322. doi:10.1145/366622.366647. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366647.
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. (August 1973). «Time bounds for selection» (στα αγγλικά). Journal of Computer and System Sciences 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9. https://linkinghub.elsevier.com/retrieve/pii/S0022000073800339.
Williams, H. C.; Shallit, J. O. (1994), «Factoring integers before computers», στο: Gautschi, Walter, επιμ., Mathematics of Computation 1943–1993: a half-century of computational mathematics; Papers from the Symposium on Numerical Analysis and the Minisymposium on Computational Number Theory held in Vancouver, British Columbia, August 9–13, 1993, Proceedings of Symposia in Applied Mathematics, 48, Amer. Math. Soc., Providence, RI, σελ. 481–531, doi:10.1090/psapm/048/1314885 ; see p. 504, "Perhaps Pocklington also deserves credit as the inventor of the randomized algorithm".
Konheim, Alan G.; Weiss, Benjamin (November 1966). «An Occupancy Discipline and Applications». SIAM Journal on Applied Mathematics 14 (6): 1266–1274. doi:10.1137/0114101. ISSN 0036-1399. http://dx.doi.org/10.1137/0114101.
Carter, J. Lawrence; Wegman, Mark N. (1979-04-01). «Universal classes of hash functions» (στα αγγλικά). Journal of Computer and System Sciences 18 (2): 143–154. doi:10.1016/0022-0000(79)90044-8. ISSN 0022-0000.
Bloom, Burton H. (July 1970). «Space/time trade-offs in hash coding with allowable errors». Communications of the ACM 13 (7): 422–426. doi:10.1145/362686.362692. ISSN 0001-0782. http://dx.doi.org/10.1145/362686.362692.
Erdös, P. (1959). «Graph Theory and Probability» (στα αγγλικά). Canadian Journal of Mathematics 11: 34–38. doi:10.4153/CJM-1959-003-9. ISSN 0008-414X. https://archive.org/details/sim_canadian-journal-of-mathematics_1959_11_1/page/34.
Dyer, M.; Frieze, A.; Kannan, R. (1991), «A random polynomial-time algorithm for approximating the volume of convex bodies», Journal of the ACM 38 (1): 1–17, doi:10.1145/102782.102783, http://www.math.cmu.edu/~af1p/Texfiles/oldvolume.pdf
Füredi, Z.; Bárány, I. (1986), «Computing the volume is difficult», Proc. 18th ACM Symposium on Theory of Computing (Berkeley, California, May 28–30, 1986), New York, NY: ACM, σελ. 442–447, doi:10.1145/12130.12176, ISBN 0-89791-193-8, https://ecommons.cornell.edu/bitstream/1813/8572/1/TR000688.pdf
Shamir, A. (1992), «IP = PSPACE», Journal of the ACM 39 (4): 869–877, doi:10.1145/146585.146609
Cook, Matthew; Soloveichik, David; Winfree, Erik; Bruck, Jehoshua (2009), «Programmability of chemical reaction networks», στο: Condon, Anne; Harel, David; Kok, Joost N. και άλλοι, επιμ., Algorithmic Bioprocesses, Natural Computing Series, Springer-Verlag, σελ. 543–584, doi:10.1007/978-3-540-88869-7_27, https://authors.library.caltech.edu/26121/1/etr090.pdf .

elsevier.com

linkinghub.elsevier.com

Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. (August 1973). «Time bounds for selection» (στα αγγλικά). Journal of Computer and System Sciences 7 (4): 448–461. doi:10.1016/S0022-0000(73)80033-9. https://linkinghub.elsevier.com/retrieve/pii/S0022000073800339.

mit.edu

mitpress.mit.edu

"Για τον έλγεχο πρώτων αριθμών πολύ μεγάλων αριθμών που έχουν επιλεγεί τυχαία, η πιθανότητα να πετύχουμε μία τιμή που ξεγελάει τον έλεγχο του Φερμά είναι μικρότερη από την πιθανότητα η κοσμική ακτινοβολία να κάνει έναν υπολογιστή να κάνει λάθος καθώς τρέχει έναν 'σωστό' αλγόριθμο. Το αν θα θεωρήσουμε έναν αλγόριθμο να μην είναι ικανοποιητικός για τον πρώτο λόγο και όχι για τον δεύτερο είναι η διαφορά μεταξύ των μαθηματικών και της μηχανικής." Hal Abelson και Gerald J. Sussman (1996). Structure and Interpretation of Computer Programs. MIT Press, section 1.2 Αρχειοθετήθηκε 2006-09-03 στο Wayback Machine..

psu.edu

citeseerx.ist.psu.edu

A. A. Tsay, W. S. Lovejoy, David R. Karger, Random Sampling in Cut, Flow, and Network Design Problems, Mathematics of Operations Research, 24(2):383–413, 1999.

umd.edu

drum.lib.umd.edu

Pugh, William (1989). Concurrent Maintenance of Skip Lists (Τεχνική αναφορά). Dept. of Computer Science, U. Maryland. CS-TR-2222.

web.archive.org

"Για τον έλγεχο πρώτων αριθμών πολύ μεγάλων αριθμών που έχουν επιλεγεί τυχαία, η πιθανότητα να πετύχουμε μία τιμή που ξεγελάει τον έλεγχο του Φερμά είναι μικρότερη από την πιθανότητα η κοσμική ακτινοβολία να κάνει έναν υπολογιστή να κάνει λάθος καθώς τρέχει έναν 'σωστό' αλγόριθμο. Το αν θα θεωρήσουμε έναν αλγόριθμο να μην είναι ικανοποιητικός για τον πρώτο λόγο και όχι για τον δεύτερο είναι η διαφορά μεταξύ των μαθηματικών και της μηχανικής." Hal Abelson και Gerald J. Sussman (1996). Structure and Interpretation of Computer Programs. MIT Press, section 1.2 Αρχειοθετήθηκε 2006-09-03 στο Wayback Machine..
Knuth, Donald (1963), Notes on "Open" Addressing, archived from the original on 2016-03-03

worldcat.org

Hoare, C. A. R. (July 1961). «Algorithm 64: Quicksort». Commun. ACM 4 (7): 321–. doi:10.1145/366622.366644. ISSN 0001-0782.
Hoare, C. A. R. (July 1961). «Algorithm 64: Quicksort» (στα αγγλικά). Communications of the ACM 4 (7): 321. doi:10.1145/366622.366644. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366644.
Hoare, C. A. R. (July 1961). «Algorithm 65: find» (στα αγγλικά). Communications of the ACM 4 (7): 321–322. doi:10.1145/366622.366647. ISSN 0001-0782. https://dl.acm.org/doi/10.1145/366622.366647.
Konheim, Alan G.; Weiss, Benjamin (November 1966). «An Occupancy Discipline and Applications». SIAM Journal on Applied Mathematics 14 (6): 1266–1274. doi:10.1137/0114101. ISSN 0036-1399. http://dx.doi.org/10.1137/0114101.
Carter, J. Lawrence; Wegman, Mark N. (1979-04-01). «Universal classes of hash functions» (στα αγγλικά). Journal of Computer and System Sciences 18 (2): 143–154. doi:10.1016/0022-0000(79)90044-8. ISSN 0022-0000.
Bloom, Burton H. (July 1970). «Space/time trade-offs in hash coding with allowable errors». Communications of the ACM 13 (7): 422–426. doi:10.1145/362686.362692. ISSN 0001-0782. http://dx.doi.org/10.1145/362686.362692.
Alon, Noga (2016). The probabilistic method. Joel H. Spencer (Fourth έκδοση). Hoboken, New Jersey. ISBN 978-1-119-06195-3.
Erdös, P. (1959). «Graph Theory and Probability» (στα αγγλικά). Canadian Journal of Mathematics 11: 34–38. doi:10.4153/CJM-1959-003-9. ISSN 0008-414X. https://archive.org/details/sim_canadian-journal-of-mathematics_1959_11_1/page/34.