Keywords: approximation algorithms
Loading...
Displaying 1-4 of 4 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 2001
| 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. Alternate years.
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 »
Combinatorial Optimization, Fall 2003
| Rating: | |
| Type: | Course Related Materials |
Abstract: Thorough treatment of linear programming and combinatorial optimization. Topics include network flow, matching theory, matroid optimization, and approximation algorithms for NP-hard problems. 18.310 helpful but not required.
