CS 5820

CS 5820

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 2025FA, 2025SP, 2024FA, 2024SP

View Enrollment Information

Syllabi: none
  •   Regular Academic Session.  Choose one lecture and one discussion. Combined with: CS 4820

  • 4 Credits Stdnt Opt

  • 16310 CS 5820   LEC 001

    • MWF
    • Jan 20 - May 5, 2026
    • Tardos, E

  • 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/

  • 16311 CS 5820   DIS 201

    • M
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16312 CS 5820   DIS 202

    • M
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16313 CS 5820   DIS 203

    • M
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16314 CS 5820   DIS 204

    • M
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16315 CS 5820   DIS 205

    • M
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16316 CS 5820   DIS 206

    • T
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16317 CS 5820   DIS 207

    • T
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16318 CS 5820   DIS 208

    • T
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16319 CS 5820   DIS 209

    • T
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person

  • 16320 CS 5820   DIS 210

    • T
    • Jan 20 - May 5, 2026
    • Tardos, E

  • Instruction Mode: In Person