Have one to sell?
The Stable Marriage Problem: Structure and Algorithms (Foundations of Computing) Hardcover – 1 Jan 1989
Enter your mobile number or email address below and we'll send you a link to download the free Kindle App. Then you can start reading Kindle books on your smartphone, tablet, or computer - no Kindle device required.
To get the free app, enter your mobile phone number.
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. --This text refers to the Paperback edition.
Top customer reviews
There was a problem filtering reviews right now. Please try again later.
on 14 April 1999
This book deeply explains many structures which lead to (the most) efficient algorithms to a very wide range of stable marriage (and stable roommates) problems. If you want deep complexity analysis of the algorithms, this is not the right book for you (try Knuth's). The only thing I don't like: very poor implementation details.