RSS Amplifier

Video feed

CSE202, Spring 2021: Combinatorial Algorithms

youtube.com ↗Source feed ↗15 videos

Subscribe:.rss.atom.json.md

Dormant Last read · last published · next check
Read 2 days ago and current, but nothing has been published for 5 years.

Written by

Latest videos

Saves to your Watch queue, to pick up on another day or another device.

CSE202, Lec 15: The Calinescu-Karloff-Rabani relaxation for multiway cut, and the 3/2-approximation

Play

CSE202, Lec 14: Introduction to multiway cut and 2-approximations

Play

CSE202, Lec 13: Rounding of LPs, integrality gaps, and an analysis of set cover

Play

CSE202, Lec 12: Integrality of polyhedra, totally unimodular matrices

Play

CSE202, Lec 11: More on the ellipsoid algorithm

Play

CSE202, Lec 10: Solving LPs

Play

CSE202, Lec 9: The Hungarian algorithm for min weight perfect bipartite matching

Play

CSE202, Lec 8: Primal dual algorithms for mincost flow

Play

CSE202, Lec 7: A deeper look at min cost flow

Play

CSE202, Lec 6: Proof of the max-flow-mincut theorem, introduction to Min cost flow

Play

CSE 202, Lec 5: LP duality

Play

CSE202, Lec 4: Linear programming

Play

CSE 202, Lec 3: Max flow and the Edmonds-Karp algorithm

Play

CSE202, Lec 2: Edmond's blossom algorithm

Play

CSE202, Lec 1: Bipartite matching

Play