perfect matching

Pick anything below and it plays in the bar at the foot of the window — and keeps playing while you go on browsing the directory.

1. 1▶6 5220 Lecture 4 Game theory, Lower Bounds 1, Coupon Collecting, Stable Matching.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
2. 2▶6 5220 Lecture 3 Adelman's theorem, Game tree evaluationMIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
3. 3▶6 5220 Lecture 2 Min-cut, Complexity theory.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
4. 4▶6 5220 Lecture 1 Introduction to Randomized Algorithms. Quicksort, BSP.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
5. 5▶6 5220 Lecture 16: Parallel Maximal Independent Set. Derandomization.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
6. 6▶6 5220 Lecture 18 Sampling: transitive closure. DNF counting, rare events.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
7. 7▶6 5220 Lecture 14: Symmetry breaking. Parallel Algorithms. Ethernet. Perfect matching.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
8. 8▶6 5220 Lecture 13: Fingerprinting by polynomials, perfect matching, network coding.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
9. 9▶6 5220 Lecture 12: Text search. Bloom filters.MIT 6.5220 Randomized Algorithms Fall 2025Notes
   +Watch later
10. 10▶6 5220 Lecture 11: Consistent Hashing. Fingerprinting.MIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later
11. 11▶6 5220 Lecture 10: 2 Choices (cont). Cuckoo Hashing.MIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later
12. 12▶6 5220 Lecture 8: The power of two choices.MIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later
13. 13▶6 5220 Lecture 7: Chernoff Bound. Randomized routing.MIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later
14. 14▶6 5220 Lecture 6 Median finding. Pseudorandom numbers.MIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later
15. 15▶6.5220 Lecture 5 Deviations: Markov, Chebyshev. Balls in BinsMIT 6.5220 Randomized Algorithms Fall 2025Notes
    +Watch later