6.854J / 18.415J Advanced Algorithms, Fall 2001
Name
6-854JFall2001/OcwWeb/Electrical-Engineering-and-Computer-Science/6-854JFall2001/CourseHome/index.htm
Size
13.39 KB
Format
HTML
Checksum (MD5)
bae48110ae99356acf65375a555f984d
Author(s)
Goemans, Michel
Alternative Title
Advanced Algorithms
Date Issued
December 2001
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. 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.
Subjects
Linear Programming
Network Flows
Approximation Algorithms
Planarity Testing of Graphs
Number-Theoretic Algorithms
Data Structures
6.854J
18.415J
6.854
18.415
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Persistent DSpace Link