Cargando…
Matching theory
This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs,...
| Autores principales: | , |
|---|---|
| Lenguaje: | eng |
| Publicado: |
North-Holland
1986
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/1990784 |
| _version_ | 1780945716297859072 |
|---|---|
| author | Plummer, MD Lovász, L |
| author_facet | Plummer, MD Lovász, L |
| author_sort | Plummer, MD |
| collection | CERN |
| description | This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing. |
| id | cern-1990784 |
| institution | Organización Europea para la Investigación Nuclear |
| language | eng |
| publishDate | 1986 |
| publisher | North-Holland |
| record_format | invenio |
| spelling | cern-19907842021-04-21T20:30:03Zhttp://cds.cern.ch/record/1990784engPlummer, MDLovász, LMatching theoryPhysics in GeneralThis study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.North-Hollandoai:cds.cern.ch:19907841986 |
| spellingShingle | Physics in General Plummer, MD Lovász, L 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 | Physics in General |
| url | http://cds.cern.ch/record/1990784 |
| work_keys_str_mv | AT plummermd matchingtheory AT lovaszl matchingtheory |