Matching Theory (AMS Chelsea Publishing) (Chelsea Publications) - Hardcover

Lovász, László; Plummer, Michael D.

 
9780821847596: Matching Theory (AMS Chelsea Publishing) (Chelsea Publications)
Hardcover
ISBN 10: 0821847597 ISBN 13: 9780821847596
Publisher: American Mathematical Society, 2009

Synopsis

This book surveys matching theory, with an emphasis on connections with other areas of mathematics and on the role matching theory has played, and continues to play, in the development of some of these areas. Besides basic results on the existence of matchings and on the matching structure of graphs, the impact of matching theory is discussed by providing crucial special cases and nontrivial examples on matroid theory, algorithms, and polyhedral combinatorics. The new Appendix outlines how the theory and applications of matching theory have continued to develop since the book was first published in 1986, by launching (among other things) the Markov Chain Monte Carlo method.

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

Publisher
American Mathematical Society
Publication date
2009
Language
English
ISBN 10 
0821847597
ISBN 13 
9780821847596
Binding
Hardcover
Number of pages
547

Other Popular Editions of the Same Title

9780444879165: Matching Theory (Volume 29) (Annals of Discrete Mathematics, Volume 29)

Featured Edition

ISBN 10:  0444879161 ISBN 13:  9780444879165
Publisher: North Holland, 1986
Hardcover