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,...
Clasificación: | Libro Electrónico |
---|---|
Autor principal: | |
Otros Autores: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
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.
|
Colección: | North-Holland mathematics studies ;
121. Annals of discrete mathematics ; 29. |
Temas: | |
Acceso en línea: | Texto completo Texto completo Texto completo |
MARC
LEADER | 00000cam a2200000 a 4500 | ||
---|---|---|---|
001 | SCIDIR_ocn316569965 | ||
003 | OCoLC | ||
005 | 20231117015255.0 | ||
006 | m o d | ||
007 | cr cn||||||||| | ||
008 | 090320s1986 ne a ob 001 0 eng d | ||
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 |d LEAUB |d S2H |d OCLCO |d OCLCQ |d OCLCO | ||
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)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 | ||
050 | 4 | |a QA164 |b .L7 1986eb | |
072 | 7 | |a MAT |x 036000 |2 bisacsh | |
072 | 7 | |a PBV |2 bicssc | |
082 | 0 | 4 | |a 511/.6 |2 22 |
100 | 1 | |a Lov�asz, L�aszl�o, |d 1948- | |
245 | 1 | 0 | |a Matching theory / |c by L. Lov�asz 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 | |
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. | ||
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. | ||
588 | 0 | |a Print version record. | |
650 | 0 | |a Matching theory. | |
650 | 6 | |a Th�eorie du couplage. |0 (CaQQLa)201-0024646 | |
650 | 7 | |a MATHEMATICS |x Combinatorics. |2 bisacsh | |
650 | 7 | |a Matching theory |2 fast |0 (OCoLC)fst01011671 | |
650 | 1 | 7 | |a Matching. |2 gtt |
650 | 1 | 7 | |a Numerieke wiskunde. |2 gtt |
700 | 1 | |a Plummer, M. D. | |
776 | 0 | 8 | |i Print version: |a Lov�asz, L�aszl�o, 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. | |
830 | 0 | |a Annals of discrete mathematics ; |v 29. | |
856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/book/9780444879165 |z Texto completo |
856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/publication?issn=03040208&volume=121 |z Texto completo |
856 | 4 | 0 | |u https://sciencedirect.uam.elogim.com/science/bookseries/03040208/121 |z Texto completo |