Stable Marriage and Its Relation to Other Combinatorial Problems |
|
| Author:
| Knuth, Donald E. |
| Series title: | CRM Proceedings and Lecture Notes Ser. |
| ISBN: | 978-0-8218-0603-6 |
| Publication Date: | Oct 1996 |
| Publisher: | American Mathematical Society
|
| Book Format: | Paperback |
| List Price: | USD $27.00USD $27.00 |
Book Description:
|
Uses the theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structures, control structures, combinatorics, probability, analysis, algebra, and especially the analysis of algorithms.
Uses the theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structures, control structures, combinatorics, probability, analysis, algebra, and especially the analysis of algorithms.