Black Friday 2024: 25+ Ways to Save on Online Learning
Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs

Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Improving conductance

10 of 11
Previous
Next

10 of 11

Improving conductance

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Minimum Cost Flow in Unit-Capacity Graphs
  3. 3 Why do we care?
  4. 4 How fast?
  5. 5 Previous approach Cohen et al. 2017
  6. 6 A direct formulation
  7. 7 The log barrier problem
  8. 8 Electrical circulations
  9. 9 How to control congestion?
  10. 10 Improving conductance
  11. 11 Recap & Open Questions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free
Someone learning on their laptop while sitting on the floor.