I like to start my grad algorithms course with stable matching. It is a beautiful, clean, practical algorithm. It can be covered relatively quickly and give an overview of the basics of algorithm design and analysis. I love it. What I hate is that every treatment of stable matching available online and in the textbooks [...]