The Stable Marriage Problem: Structure and Algorithms (Foundations of Computing)

Rating:
Summary: Great book! Many efficient algorithms!
Review: This book deeply explains many structures which lead to (the most) efficient algorithms to a very wide range of stable marriage (and stable roommates) problems. If you want deep complexity analysis of the algorithms, this is not the right book for you (try Knuth's). The only thing I don't like: very poor implementation details.