Knuth, Donald Ervin,
Stable marriage and its relation to other combinatorial problems : an introduction to the mathematical analysis of algorithms - Providence, R.I. : American Mathematical Society, c1997. - 1 online resource (xiii, 74 p. : ill.) - CRM Proceedings and Lecture Notes, v. 10 2472-4890 .
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
9781470439248 (online)
Combinatorial analysis
Marriage theorem
Stable marriage and its relation to other combinatorial problems : an introduction to the mathematical analysis of algorithms - Providence, R.I. : American Mathematical Society, c1997. - 1 online resource (xiii, 74 p. : ill.) - CRM Proceedings and Lecture Notes, v. 10 2472-4890 .
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
9781470439248 (online)
Combinatorial analysis
Marriage theorem