The Stable Marriage Problem: Structure and Algorithms

by Dan Gusfield

Book Overview

This book probes the stable marriage problem and its variants as a rich source ofproblems and ideas that illustrate both the design and analysis of efficient algorithms. It coversthe most recent structural and algorithmic work on stable matching problems, simplifies and unifiesmany earlier proofs, strengthens several earlier results, and presents new results and moreefficient algorithms.The authors develop the structure of the set of stable matchings...

• Format: Hardcover
• Language: English
• ISBN: 0262071185
• ISBN13: 9780262071185
• Release Date: August 1989
• Publisher: MIT Press (MA)
• Length: 240 Pages
• Weight: 1.20 lbs.
• Dimensions: 0.8" x 7.3" x 9.4"