Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms (Crm Proceedings and Lecture Notes)

4 avg rating
( 6 ratings by Goodreads )
 
9780821806036: Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms (Crm Proceedings and Lecture Notes)
View all copies of this ISBN edition:
 
 

The intital 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 appealing 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. The presentation is elementary, and the topics are interesting to nonspecialists. The theory is quite beautiful and developing rapidly. Exercises with answers, an annotated bibliography, and research problems are included. The text would be appropriate as supplementary reading for undergraduate research seminars or courses in algorithmic analysis and for graduate courses in combinatorial algorithms, operations research, economics, or analysis of algorithms. Donald E. Knuth was this year's recipient of the prestigious Kyoto Award in the Advanced Technology category for his tremendous contributions to the development of 20th century computer sciences through both research and education.

"synopsis" may belong to another edition of this title.

Language Notes:

Text: English (translation)
Original Language: French

Review:

This short book will provide extremely enjoyable reading to anyone with an interest in discrete mathematics and algorithm design. Mathematical Reviews Anyone would enjoy reading this book. If one had to learn French first, it would be worth the effort. Computing Reviews

"About this title" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

1.

Donald Ervin Knuth
Published by Amer Mathematical Society (1996)
ISBN 10: 0821806033 ISBN 13: 9780821806036
New Paperback Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Amer Mathematical Society, 1996. Paperback. Condition: New. book. Seller Inventory # M0821806033

More Information About This Seller | Contact this Seller

Buy New
US$ 43.49
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

2.

Donald Ervin Knuth
Published by Amer Mathematical Society (1996)
ISBN 10: 0821806033 ISBN 13: 9780821806036
New Paperback Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Amer Mathematical Society, 1996. Paperback. Condition: New. Never used!. Seller Inventory # P110821806033

More Information About This Seller | Contact this Seller

Buy New
US$ 57.35
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds

3.

Donald Ervin Knuth
Published by Amer Mathematical Society (1996)
ISBN 10: 0821806033 ISBN 13: 9780821806036
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Amer Mathematical Society, 1996. Paperback. Condition: New. Seller Inventory # DADAX0821806033

More Information About This Seller | Contact this Seller

Buy New
US$ 57.70
Convert Currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, Rates & Speeds