000 01247nam a22001937a 4500
005 20240224102247.0
008 240224b |||||||| |||| 00| 0 eng d
020 _a9780821847596
082 _a511.66
_bLOV
100 _aLovasz, Laszlo
_914394
245 _aMatching theory
260 _bAmerican Mathematical Society
_aNew York
_c2009
300 _axxxiii, 547 p.
365 _aUSD
_b79.00
520 _aThis 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. (https://bookstore.ams.org/view?ProductCode=CHEL/367.H)
650 _aMatching theory
_916364
700 _aPlummer, Michael D.
_916365
942 _cBK
_2ddc
999 _c6141
_d6141