Matching theory

By:

Lovasz, Laszlo

Contributor(s):

Plummer, Michael D

Material type: Text

TextPublication details: American Mathematical Society New York 2009Description: xxxiii, 547 pISBN:

9780821847596

Subject(s):

Matching theory

DDC classification:

511.66 LOV

Summary: 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. (https://bookstore.ams.org/view?ProductCode=CHEL/367.H)

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Copy number	Status	Date due	Barcode
Book	Indian Institute of Management LRC General Stacks	Operations Management & Quantitative Techniques	511.66 LOV (Browse shelf(Opens below))	1	Available		006204

Browsing Indian Institute of Management LRC shelves, Shelving location: General Stacks, Collection: Operations Management & Quantitative Techniques Close shelf browser (Hides shelf browser)

Previous								Next
Previous	511.5 NOV Hybrid graph theory and network analysis	511.6 BRU Introductory combinatorics	511.6 PAP Combinatorial optimization: algorithms and complexity	511.66 LOV Matching theory	511.8 BIE Explanatory model analysis: explore, explain, and examine predictive models	512.5 ANT Elementary linear algebra: with supplemental applications	512.5 BRE Linear algebra with applications	Next

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.

(https://bookstore.ams.org/view?ProductCode=CHEL/367.H)

There are no comments on this title.

to post a comment.