
Matching Theory
American Mathematical Society (Publisher)
Published on 30. September 2009
Book
Hardback
547 pages
978-0-8218-4759-6 (ISBN)
Description
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.
More details
Series
Language
English
Place of publication
Providence
United States
Target group
College/higher education
Weight
1220 gr
ISBN-13
978-0-8218-4759-6 (9780821847596)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification