Course information provided by the 2026-2027 Catalog.
Develops techniques used in the design and analysis of algorithms, with an emphasis on problems arising in computing applications. Example applications are drawn from systems and networks, artificial intelligence, computer vision, data mining, and computational biology. This course covers four major algorithm design techniques (greedy algorithms, divide-and-conquer, dynamic programming, and network flow), undecidability and NP-completeness, and algorithmic techniques for intractable problems (including identification of structured special cases , approximation algorithms, local search heuristics, and online algorithms).
Prerequisites CS 2800, CS 3110.
Distribution Requirements (SMR-AS)
Last 4 Terms Offered 2026SP, 2025FA, 2025SU, 2025SP
Regular Academic Session.Choose one lecture and one discussion.
Combined with:
CS 5820
Credits and Grading Basis
4 Credits
Opt NoAud(Letter or S/U grades (no audit))
Class Number & Section Details
17325CS 4820 LEC 001
Meeting Pattern
MWF
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17327CS 4820 DIS 202
Meeting Pattern
M
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17328CS 4820 DIS 203
Meeting Pattern
M
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17329CS 4820 DIS 204
Meeting Pattern
M
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17330CS 4820 DIS 205
Meeting Pattern
M
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17331CS 4820 DIS 206
Meeting Pattern
T
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17332CS 4820 DIS 207
Meeting Pattern
T
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17333CS 4820 DIS 208
Meeting Pattern
T
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17334CS 4820 DIS 209
Meeting Pattern
T
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
Additional Information
Instruction Mode: In Person
Class Number & Section Details
17335CS 4820 DIS 210
Meeting Pattern
T
Aug 24 - Dec 7, 2026
Instructors
Kleinberg, R
To be determined. There are currently no textbooks/materials listed, or no textbooks/materials
required, for this section. Additional information may be found on the syllabus provided by your professor.
For the most current information about textbooks, including the timing and options for purchase, see the
Cornell Store.
