Matching theory [electronic resource] / by L. Lovász and M.D. Plummer.
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,...
Saved in:
| Online Access: |
Full Text (via ScienceDirect) |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Electronic eBook |
| Language: | English |
| Published: |
Amsterdam ; New York : New York, N.Y. :
North-Holland : Elsevier Science Publishers B.V. ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1986.
|
| Series: | North-Holland mathematics studies ;
121. Annals of discrete mathematics ; 29. |
| Subjects: |
MARC
| LEADER | 00000cam a2200000xa 4500 | ||
|---|---|---|---|
| 001 | b9080829 | ||
| 003 | CoU | ||
| 005 | 20190126013028.8 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 090320s1986 ne a ob 001 0 eng d | ||
| 019 | |a 305481462 |a 646774709 |a 742292949 |a 815690982 |a 823118199 |a 823838860 |a 823907221 |a 824096540 |a 824149320 | ||
| 020 | |a 9780444879165 | ||
| 020 | |a 0444879161 | ||
| 020 | |a 9780080872322 |q (electronic bk.) | ||
| 020 | |a 0080872328 |q (electronic bk.) | ||
| 020 | |a 1281788449 | ||
| 020 | |a 9781281788443 | ||
| 035 | |a (OCoLC)scd316569965 | ||
| 035 | |a (OCoLC)316569965 |z (OCoLC)305481462 |z (OCoLC)646774709 |z (OCoLC)742292949 |z (OCoLC)815690982 |z (OCoLC)823118199 |z (OCoLC)823838860 |z (OCoLC)823907221 |z (OCoLC)824096540 |z (OCoLC)824149320 | ||
| 040 | |a OPELS |b eng |e pn |c OPELS |d OPELS |d OCLCQ |d OCLCF |d OCLCO |d DEBBG |d N$T |d IDEBK |d E7B |d MERUC |d YDXCP |d OCLCQ |d COO |d OCLCQ |d DEBSZ |d OCLCQ | ||
| 049 | |a GWRE | ||
| 050 | 4 | |a QA164 |b .L7 1986eb | |
| 100 | 1 | |a Lovász, László, |d 1948- |0 http://id.loc.gov/authorities/names/n78058545 |1 http://isni.org/isni/0000000121037003. | |
| 245 | 1 | 0 | |a Matching theory |h [electronic resource] / |c by L. Lovász and M.D. Plummer. |
| 260 | |a Amsterdam ; |a New York : |b North-Holland : |b Elsevier Science Publishers B.V. ; |a New York, N.Y. : |b Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., |c 1986. | ||
| 300 | |a 1 online resource (xxxiii, 544 pages) : |b illustrations. | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 490 | 1 | |a North-Holland mathematics studies ; |v 121. | |
| 490 | 1 | |a Annals of discrete mathematics ; |v 29. | |
| 505 | 0 | |a 1. Matching in Bipartite Graphs. 2. Flow Theory. 3. Size and Structure of Maximum Matchings. 4. Bipartite Graphs with Perfect Matchings. 5. General Graphs with Perfect Matchings. 6. Some Graph-Theoretical Problems Related to Matchings. 7. Matching and Linear Programming. 8. Determinants and Matchings. 9. Matching Algorithms. 10. The f-Factor Problem. 11. Matroid Matching. 12. Vertex Packing and Covering. References. Indices. | |
| 504 | |a Includes bibliographical references (pages 483-526) | ||
| 500 | |a Includes indexes. | ||
| 520 | |a 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. | ||
| 588 | 0 | |a Print version record. | |
| 650 | 0 | |a Matching theory. |0 http://id.loc.gov/authorities/subjects/sh85082044. | |
| 650 | 7 | |a Matching theory. |2 fast |0 (OCoLC)fst01011671. | |
| 700 | 1 | |a Plummer, M. D. |0 http://id.loc.gov/authorities/names/n86150746 |1 http://isni.org/isni/0000000115912270. | |
| 776 | 0 | 8 | |i Print version: |a Lovász, László, 1948- |t Matching theory. |d Amsterdam ; New York : North-Holland : Elsevier Science Publishers B.V. ; New York, N.Y. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1986 |z 0444879161 |z 9780444879165 |w (DLC) 87117473 |w (OCoLC)14575305. |
| 830 | 0 | |a North-Holland mathematics studies ; |v 121. |0 http://id.loc.gov/authorities/names/n83742897. | |
| 830 | 0 | |a Annals of discrete mathematics ; |v 29. |0 http://id.loc.gov/authorities/names/n42002128. | |
| 856 | 4 | 0 | |u https://colorado.idm.oclc.org/login?url=https://www.sciencedirect.com/science/bookseries/03040208/121 |z Full Text (via ScienceDirect) |
| 907 | |a .b90808290 |b 03-19-20 |c 03-23-17 | ||
| 998 | |a web |b 02-28-19 |c b |d b |e - |f eng |g ne |h 0 |i 1 | ||
| 907 | |a .b90808290 |b 07-02-19 |c 03-23-17 | ||
| 944 | |a MARS - RDA ENRICHED | ||
| 907 | |a .b90808290 |b 03-12-19 |c 03-23-17 | ||
| 915 | |a I | ||
| 956 | |a ScienceDirect ebooks | ||
| 956 | |b ScienceDirect All Books | ||
| 999 | f | f | |i 1f7c840b-c64a-52c3-837c-155cea74d6d5 |s d2bd2245-e75a-54a6-b8ba-b2f29496bd9d |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e QA164 .L7 1986eb |h Library of Congress classification |i web |n 1 |