Stable Marriage Problem: Structure and Algorithms

This book probes the stable marriage problem and its variants as a rich source of problems and ideas that illustrate both the design and analysis of efficient algorithms.

Booknews

The authors cover the most recent structural and algorithmic work on stable matching, simplify and unify many earlier proofs, and present new results and more efficient algorithms. Annotation c. Book News, Inc., Portland, OR (booknews.com)