Course information provided by the 2025-2026 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
Stdnt Opt(Letter or S/U grades)
Class Number & Section Details
16310CS 5820 LEC 001
Meeting Pattern
MWF
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
Enrollment limited to: Computer Science (CS) Master of Engineering (MEng) students. All others should add themselves to the waitlist in January during add/drop. For Bowers Computer and Information Science (CIS) Course Enrollment Help, please see: https://tdx.cornell.edu/TDClient/193/Portal/Home/
Class Number & Section Details
16311CS 5820 DIS 201
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16312CS 5820 DIS 202
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16313CS 5820 DIS 203
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16314CS 5820 DIS 204
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16315CS 5820 DIS 205
Meeting Pattern
M
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16316CS 5820 DIS 206
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16317CS 5820 DIS 207
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16318CS 5820 DIS 208
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16319CS 5820 DIS 209
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
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
16320CS 5820 DIS 210
Meeting Pattern
T
Jan 20 - May 5, 2026
Instructors
Tardos, E
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.
