Course information provided by the 2026-2027 Catalog.
Methodology for developing and analyzing efficient algorithms. Understanding the inherent complexity of natural problems via polynomial-time algorithms, advanced data structures, randomized algorithms, approximation algorithms, and NP-completeness. Additional topics may include algebraic and number theoretic algorithms, circuit lower bounds, online algorithms, or algorithmic game theory.
Prerequisites CS 4820 or graduate level students.
Last 4 Terms Offered 2026SP, 2025FA, 2025SP, 2024FA
Regular Academic Session.Choose one lecture and one discussion.
Combined with:
CS 4820
Credits and Grading Basis
4 Credits
Opt NoAud(Letter or S/U grades (no audit))
Class Number & Section Details
17918CS 5820 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.
Additional Information
Instruction Mode: In Person
Direct enrollment is restricted to Computer Science (CS), Doctor of Philosophy (PhD), Master of Science (MS), and Master of Engineering (M.Eng.) students. Seniors taking courses for M.Eng credit and all other graduate and professional students must add themselves to the waitlist during add/drop. See website for details: http://www.cs.cornell.edu/courseinfo/enrollment/cs-4000-5000-level-courses For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/
Class Number & Section Details
17919CS 5820 DIS 201
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
17920CS 5820 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
17921CS 5820 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
17922CS 5820 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
17923CS 5820 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
17924CS 5820 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
17925CS 5820 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
17926CS 5820 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
17927CS 5820 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
17928CS 5820 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.
