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