| Call Number | 12885 |
|---|---|
| Day & Time Location |
MW 1:10pm-2:25pm 207 Mathematics Building |
| Points | 3 |
| Grading Mode | Standard |
| Approvals Required | None |
| Instructor | Mihalis Yannakakis |
| Type | LECTURE |
| Method of Instruction | In-Person |
| Course Description | Prerequisites: (COMS W3134 or COMS W3136COMS W3137) and (COMS W3203) Introduction to the design and analysis of efficient algorithms. Topics include models of computation, efficient sorting and searching, algorithms for algebraic problems, graph algorithms, dynamic programming, probabilistic methods, approximation algorithms, and NP-completeness. |
| Web Site | Vergil |
| Department | Computer Science |
| Enrollment | 116 students (140 max) as of 5:06PM Sunday, September 28, 2025 |
| Subject | Computer Science and Operations Research |
| Number | W4231 |
| Section | 002 |
| Division | Interfaculty |
| Open To | Barnard College, Columbia College, Engineering:Undergraduate, Engineering:Graduate, GSAS, General Studies, Journalism |
| Section key | 20253CSOR4231W002 |