Matching Theory

Matching Theory
Author :
Publisher : American Mathematical Soc.
Total Pages : 610
Release :
ISBN-10 : 9780821847596
ISBN-13 : 0821847597
Rating : 4/5 (597 Downloads)

Book Synopsis Matching Theory by : László Lovász

Download or read book Matching Theory written by László Lovász and published by American Mathematical Soc.. This book was released on 2009 with total page 610 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Matching Theory Related Books