The 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.
Dan Gusfield is Professor of Computer Science at the University of California, Davis. He is the coauthor of The Stable Marriage Problem: Structure and Algorithms (MIT Press) and author of Algorithms on Strings, Trees, and Sequences.