TY  - DATA
AU  - Knuth, Donald Ervin,
TI  - Stable marriage and its relation to other combinatorial problems: an introduction to the mathematical analysis of algorithms 
T2  - CRM Proceedings and Lecture Notes, 
SN  - 9781470439248 (online)
PY  - 1997///
CY  - Providence, R.I.
PB  - American Mathematical Society
KW  - Combinatorial analysis
KW  - Marriage theorem
N1  - Includes bibliographical references (p. 67-68) and index; Lecture 1. Introduction, definitions, and examples ; Lecture 2. Existence of a stable matching: the fundamental algorithm ; Lecture 3. Principle of deferred decisions: coupon collecting ; Lecture 4. Theoretical developments: application to the shortest path ; Lecture 5. Searching a table by hashing ;  mean behavior of the fundamental algorithm ; Lecture 6. Implementing the fundamental algorithm ; Lecture 7. Research problems
UR  - http://www.ams.org/crmp/010
ER  -