EdusalsaDiscover Your Stanford

CS 261

Optimization and Algorithmic Paradigms

  • winter
  • 2019-2020

3 units

Letter or Credit/No Credit

Algorithms for network optimization: max-flow, min-cost flow, matching, assignment, and min-cut problems. Introduction to linear programming. Use of LP duality for design and analysis of algorithms. Approximation algorithms for NP-complete problems such as Steiner Trees, Traveling Salesman, and scheduling problems. Randomized algorithms. Introduction to sub-linear algorithms and decision making under uncertainty. Prerequisite: 161 or equivalent.

Course Prequisites

CS 261 is useful for


  • LEC

    • Tuesday Thursday 10:30:00 AM - 11:50:00 AM @ School of Education 128 with Moses Charikar

Grade Distribution

Sign Up

To save CS 261 to your course bucketlist

Already Have An Account? Log In