7 Happy Marriages: Stable Matchings

Casual Musings on
Data Structures and Algorithms

Preface
1 Data Structures and Structured Data
2 Of Playlists and Tweet Threads:
Representing Sequential Information
3 Card Tricks with Card Stacks
4 When the Relationship Status is Simple:
Representing Graphs.
5 Of Cards and Graphs:
de Bruijn seuqences
6 Walking Around via Euler Tours
7 Happy Marriages: Stable Matchings

Table of contents

7.1 References

7 Happy Marriages: Stable Matchings

Notes coming soon.

7.1 References

Numberphile video about the algorithm

Numberphile video about the proof

Notes on implementation details

6 Walking Around via Euler Tours