6.854J / 18.415J Advanced Algorithms, Fall 2001

Thumbnail Image
Download
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
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.