Error title
Some error text about your books and stuff.
Close

The Stable Marriage Problem Structure and Algorithms

by Dan Gusfield

  • ISBN: 9780262071185
  • ISBN10: 0262071185

The Stable Marriage Problem Structure and Algorithms

by Dan Gusfield

  • List Price: $45.00
  • Binding: Hardcover
  • Publisher: Mit Pr
  • Publish date: 09/01/1989
  • ISBN: 9780262071185
  • ISBN10: 0262071185
used Add to Cart $38.25
You save: 15%
Marketplace Item
Description: 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. It covers the most recent structural and algorithmic work on stable matching problems, simplifies and unifies many earlier proofs, strengthens several earlier results, and presents new results and more efficient algorithms.

The authors develop the structure of the set of stable matchings in the stable marriage problem in a more general and algebraic context than has been done previously; they discuss the problem's structure in terms of rings of sets, which allows many of the most useful features to be seen as features of a more general set of problems. The relationship between the structure of the stable marriage problem and the more general stable roommates problem is demonstrated, revealing many commonalities.

The results the authors obtain provide an algorithmic response to the practical, and political, problems created by the asymmetry inherent in the Gale Shapley solutions, leading to alternative methods and better compromises than are provided by the Gale Shapley method. And, in contrast to Donald Knuth's earlier work which primarily focused on the application of mathematics to the analysis of algorithms, this book illustrates the productive and almost inseparable relationship between mathematical insight and the design of efficient algorithms.

Dan Gusfield is Associate Professor of Computer Science at the University of California, Davis. Robert W. Irving is Senior Lecturer in Computing Science at the University of Glasgow. "The Stable Marriage Problem is included in theFoundations of Computing Series, edited by Michael Garey and Albert Meyer.
Expand description
Seller Condition Comments Price  
Seller: The Book Bin
Location: Salem, OR
Condition: Good
0262071185 Bumping and rubbing at corners and edges. Shelf wear/rubbing.
[...]
Price:
$38.25
Comments:
0262071185 Bumping and rubbing at corners and edges. Shelf wear/rubbing.
[...]
Seller: HPB-Dallas
Location: Dallas, TX
Condition: Good
Shipping Icon
Item may show signs of shelf wear. Pages may include limited notes and
[...]
Price:
$61.08
Comments:
Item may show signs of shelf wear. Pages may include limited notes and
[...]
please wait
Please Wait

Notify Me When Available

Enter your email address below,
and we'll contact you when your school adds course materials for
.
Enter your email address below, and we'll contact you when is back in stock (ISBN: ).