Matching theory
著者
書誌事項
Matching theory
AMS Chelsea Pub., 2009, c1986
大学図書館所蔵 件 / 全13件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Originally published: Amsterdam ; New York : North-Holland, 1986
"Reprinted with corrections by the American Mathematical Sociey, 2009" -- T.p. verso
Includes bibliographical references and indexes
Errata in the book: p. 545-547
内容説明・目次
内容説明
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.
「Nielsen BookData」 より