6.854J / 18.415J Advanced Algorithms, Fall 2001
MetadataShow full item record
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. From the course home page: Course Description This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science.
Linear Programming, Network Flows, Approximation Algorithms, Planarity Testing of Graphs, Number-Theoretic Algorithms, Data Structures, 6.854J, 18.415J, 6.854, 18.415