A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Summary

6 of 9

6 of 9

Summary

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Introduction
  2. 2 Dynamic Connectivity
  3. 3 Defining Balanced Cut
  4. 4 Two Way Reduction
  5. 5 Competition Game
  6. 6 Summary
  7. 7 Embedding
  8. 8 Algorithm
  9. 9 Conclusion

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.