|
|
Sold Out
Book Categories |
| List of Figures | ||
| Foreword to the Original French Edition | ||
| Translator's Note | ||
| Lecture 1 | Introduction, Definitions, and Examples | 1 |
| Lecture 2 | Existence of a Stable Matching: The Fundamental Algorithm | 9 |
| Lecture 3 | Principle of Deferred Decisions: Coupon Collecting | 17 |
| Lecture 4 | Theoretical Developments: Application to the Shortest Path | 25 |
| Lecture 5 | Searching a Table by Hashing; Mean Behavior of the Fundamental Algorithm | 37 |
| Lecture 6 | Implementing the Fundamental Algorithm | 45 |
| Lecture 7 | Research Problems | 55 |
| Annotated Bibliography | 67 | |
| Appendix A | Later Developments | 69 |
| Appendix B | Solutions to Exercises | 71 |
| Index | 73 |
| Price | Condition | Delivery | Seller | Action |
| $99.99 | Digital |
| WonderClub |
Joseph Deacon
reviewed Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10 on July 02, 2016
Stable Marriage and Its Relation to Other Combinatorial Problems
An absolutely essential book for representation theory. Well translated etc, the only thing I would say is a fair few of the proofs are needlessly complicated. For instance, I remember early on a proof where we have to prove something for all finite dimensional vector spaces, which one would naturally do by induction starting from a line and working upwards. However, Serre insists on this very obtuse proof in strong induction, starting from the 0 vector space? Very weird.
Login|Complaints|Blog|Games|Digital Media|Souls|Obituary|Contact Us|FAQ
CAN'T FIND WHAT YOU'RE LOOKING FOR? CLICK HERE!!! X
You must be logged in to add to WishlistX
This item is in your Wish List
X
This item is in your Collection
Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10
X
This Item is in Your Inventory
Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10
X
You must be logged in to review the productsX
X
X
Add Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10, , Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10 to the inventory that you are selling on WonderClubX
X
Add Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10, , Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms, Vol. 10 to your collection on WonderClub |