1 option
Matching theory / László Lovász, Michael D. Plummer.
- Format:
- Book
- Author/Creator:
- Lovász, László, 1948- author.
- Series:
- AMS Chelsea Publishing, v. 367
- Language:
- English
- Subjects (All):
- Matching theory.
- Physical Description:
- 1 online resource (610 pages) : illustrations
- Place of Publication:
- Providence, Rhode Island : AMS Chelsea Publishing, 2009.
- 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.
- Notes:
- Originally published: Amsterdam ; New York : North-Holland, 1986.
- Includes bibliographical references and index.
- Description based on print version record.
- ISBN:
- 1-4704-1575-5
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.