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

Intro

1 of 11

1 of 11

Intro

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.

Someone learning on their laptop while sitting on the floor.