Stable Marriage and Its Relation to Other Combinatorial Problems

Stable Marriage and Its Relation to Other Combinatorial Problems
Author :
Publisher : American Mathematical Soc.
Total Pages : 90
Release :
ISBN-10 : 9780821806036
ISBN-13 : 0821806033
Rating : 4/5 (033 Downloads)

Book Synopsis Stable Marriage and Its Relation to Other Combinatorial Problems by : Donald Ervin Knuth

Download or read book Stable Marriage and Its Relation to Other Combinatorial Problems written by Donald Ervin Knuth and published by American Mathematical Soc.. This book was released on 1997 with total page 90 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 Related Books

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.

DOWNLOAD 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)

DOWNLOAD 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
Stable Marriage and Its Relation to Other Combinatorial Problems
Language: en
Pages: 92
Authors: Donald Ervin Knuth
Categories: Mathematics
Type: BOOK - Published: - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

The initial French version of this text was a series of expository lectures that were given at the University of Montreal in November 1975. The book uses the ap
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Language: en
Pages: 794
Authors: Maria Serna
Categories: Computers
Type: BOOK - Published: 2010-08-19 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book constitutes the joint refereed proceedings of the 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APP
Two-Sided Matching
Language: en
Pages: 288
Authors: Alvin E. Roth
Categories: Business & Economics
Type: BOOK - Published: 1992-06-26 - Publisher: Cambridge University Press

DOWNLOAD 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