Matching theory

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Lovász, László, Plummer, Michael D
Lenguaje:eng
Publicado: American Mathematical Society 2009
Materias:
Mathematical Physics and Mathematics
Acceso en línea:http://cds.cern.ch/record/2264110
_version_ 1780954296480694272
author Lovász, László
Plummer, Michael D
author_facet Lovász, László
Plummer, Michael D
author_sort Lovász, László
collection CERN
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 publish
id cern-2264110
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2009
publisher American Mathematical Society
record_format invenio
spelling cern-22641102021-04-21T19:13:46Zhttp://cds.cern.ch/record/2264110engLovász, LászlóPlummer, Michael DMatching theoryMathematical Physics and MathematicsThis 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 publishAmerican Mathematical Societyoai:cds.cern.ch:22641102009
spellingShingle Mathematical Physics and Mathematics
Lovász, László
Plummer, Michael D
Matching theory
title Matching theory
title_full Matching theory
title_fullStr Matching theory
title_full_unstemmed Matching theory
title_short Matching theory
title_sort matching theory
topic Mathematical Physics and Mathematics
url http://cds.cern.ch/record/2264110
work_keys_str_mv AT lovaszlaszlo matchingtheory
AT plummermichaeld matchingtheory

Ejemplares similares