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

Gusfield, Dan; Irving, Robert W.

Hardcover

ISBN 10: 0262071185 ISBN 13: 9780262071185

Publisher: Mit Pr, 1989

View all copies of this ISBN edition

1 Used

From US$ 154.22

0 New

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...

About the Author

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.

"About this title" may belong to another edition of this title.