Adobe PDF
(330.8 kB)
| Title Details: | |
|
Randomized Algorithms |
|
| Authors: |
Tsichlas, Konstantinos Gounaris, Anastasios Manolopoulos, Ioannis |
| Reviewer: |
Sioutas, Spyridon |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS |
| Keywords: |
Asymptotic Notation
Recursions Generating Functions Greedy Algorithms Dynamic Programming Backtracking Branch And Bound Searching Algorithms Sorting Algorithms Amortized Analysis Competitive Analysis Approximation Algorithms Randomized Algorithms Graph Algorithms String Algorithms |
| Description: | |
| Abstract: |
Κατηγορίες τυχαιοποιημένων αλγόριθμων (Monte Carlo και Las Vegas). Εξακρίβωση επαναλαμβανόμενου και πλειοψηφικού στοιχείου σε πίνακα με χρήση αυτών των μεθόδων. Κατασκευή και ιδιότητες τυχαίων δυαδικών δένδρων, φίλτρα Bloom και λίστες παράλειψης (skip lists). Η τυχαιποιημένη γρήγορη ταξινόμηση και έλεγχος πρώτων αριθμών. Ανισότητες Markov, Chebyshev και φράγματα Chernoff. Το πρόβλημα της ελάχιστης αποκοπής σε γραφήματα και το πρόβλημα της τυχαιοποιημένης δρομολόγησης.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Handle | http://hdl.handle.net/11419/4018 |
| Bibliographic Reference: | Tsichlas, K., Gounaris, A., & Manolopoulos, I. (2015). Randomized Algorithms [Chapter]. In Tsichlas, K., Gounaris, A., & Manolopoulos, I. 2015. Σχεδίαση και ανάλυση αλγορίθμων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/4018 |
| Language: |
Greek |
| Is Part of: |
Σχεδίαση και ανάλυση αλγορίθμων |
| Publication Origin: |
Kallipos, Open Academic Editions |