Stable Marriage and Its Relation to Other Combinatorial Problems

Stable Marriage and Its Relation to Other Combinatorial Problems
Author: Donald Ervin Knuth
Publisher: American Mathematical Soc.
Total Pages: 90
Release: 1997
Genre: Mathematics
ISBN: 0821806033


Download Stable Marriage and Its Relation to Other Combinatorial Problems Book in PDF, Epub and Kindle

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.


Stable Marriage and Its Relation to Other Combinatorial Problems
Language: en
Pages: 90
Authors: Donald Ervin Knuth
Categories: Mathematics
Type: BOOK - Published: 1997 - Publisher: American Mathematical Soc.

GET EBOOK

Uses the theory of stable marriage to introduce and illustrate a variety of important concepts and techniques of computer science and mathematics: data structur
The Stable Marriage Problem
Language: en
Pages: 240
Authors: Dan Gusfield
Categories: Computers
Type: BOOK - Published: 1989-01 - Publisher: MIT Press (MA)

GET EBOOK

This book probes the stable marriage problem and its variants as a rich source of problems and ideas that illustrate both the design and analysis of efficient a
Combinatorics and Graph Theory
Language: en
Pages: 392
Authors: John Harris
Categories: Mathematics
Type: BOOK - Published: 2009-04-03 - Publisher: Springer Science & Business Media

GET EBOOK

These notes were first used in an introductory course team taught by the authors at Appalachian State University to advanced undergraduates and beginning gradua
Algorithmics of Matching Under Preferences
Language: en
Pages: 524
Authors: David F. Manlove
Categories: Mathematics
Type: BOOK - Published: 2013 - Publisher: World Scientific

GET EBOOK

Matching problems with preferences are all around us OCo they arise when agents seek to be allocated to one another on the basis of ranked preferences over pote
Two-Sided Matching
Language: en
Pages: 288
Authors: Alvin E. Roth
Categories: Business & Economics
Type: BOOK - Published: 1992-06-26 - Publisher: Cambridge University Press

GET EBOOK

Two-sided matching provides a model of search processes such as those between firms and workers in labor markets or between buyers and sellers in auctions. This