BloomTech’s Downfall: A Long Time Coming

Parallel Reachability in Almost Linear Work and Square Root Depth

Parallel Reachability in Almost Linear Work and Square Root Depth

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Introduction

1 of 16
Next

1 of 16

Introduction

Class Central Classrooms beta

YouTube playlists curated by Class Central.

Classroom Contents

Parallel Reachability in Almost Linear Work and Square Root Depth

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Introduction
  2. 2 Reachability Problem
  3. 3 Parallel BFS
  4. 4 Intuition
  5. 5 Algorithm
  6. 6 Distributed Reachability
  7. 7 Previous Results
  8. 8 Proof
  9. 9 Finemans Algorithm
  10. 10 Analysis
  11. 11 Improve Can Action
  12. 12 Analyzing the Algorithm
  13. 13 Observations
  14. 14 Recursion
  15. 15 Generalization
  16. 16 Conclusions

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.