Keywords: online algorithms
Displaying 1-3 of 3 results.
Advanced Algorithms, Fall 1999
| Rating: | |
| Type: | Course Related Materials |
Abstract: A first-year graduate course in algorithms. Emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Data structures. Network flows. Linear programming. Computational geometry. Approximation algorithms.
Advanced Algorithms, Fall 2005
| Rating: | |
| Type: | Course Related Materials |
Abstract: This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic ... More »
Randomized Algorithms, Fall 2002
| Rating: | |
| Type: | Course Related Materials |
Abstract: Studies how randomization can be used to make algorithms simpler and more efficient via random sampling, random selection of witnesses, symmetry breaking, and Markov chains. Models of randomized computation. Data structures: hash tables, and skip lists. Graph algorithms: minimum spanning trees, shortest ... More »
Loading...
