000 | 03119cam a2200541Ia 4500 | ||
---|---|---|---|
001 | ocn316569965 | ||
003 | OCoLC | ||
005 | 20141103172226.0 | ||
006 | m o d | ||
007 | cr cn||||||||| | ||
008 | 090320s1986 ne a ob 001 0 eng d | ||
040 |
_aOPELS _beng _cOPELS _dOPELS _dOCLCQ _dOCLCF _dOCLCO _dDEBBG |
||
020 | _a9780444879165 | ||
020 | _a0444879161 | ||
029 | 1 |
_aNZ1 _b15193402 |
|
029 | 1 |
_aDEBBG _bBV036962863 |
|
029 | 1 |
_aDEBSZ _b40739480X |
|
035 | _a(OCoLC)316569965 | ||
037 |
_a127786:122996 _bElsevier Science & Technology _nhttp://www.sciencedirect.com |
||
050 | 4 |
_aQA164 _b.L7 1986eb |
|
082 | 0 | 4 |
_a511/.6 _222 |
049 | _aTEFA | ||
100 | 1 |
_aLov�asz, L�aszl�o, _d1948- |
|
245 | 1 | 0 |
_aMatching theory _h[electronic resource] / _cby L. Lov�asz and M.D. Plummer. |
260 |
_aAmsterdam ; _aNew York : _bNorth-Holland : _bElsevier Science Publishers B.V. ; _aNew York, N.Y. : _bSole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., _c1986. |
||
300 |
_a1 online resource (xxxiii, 544 p.) : _bill. |
||
490 | 1 |
_aNorth-Holland mathematics studies ; _v121 |
|
490 | 1 |
_aAnnals of discrete mathematics ; _v29 |
|
520 | _aThis 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 | _a1. 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 | _aIncludes bibliographical references (p. [483]-526). | ||
500 | _aIncludes indexes. | ||
588 | _aDescription based on print version record. | ||
650 | 0 | _aMatching theory. | |
650 | 6 | _aCouplage, Th�eorie du. | |
650 | 1 | 7 |
_aMatching. _2gtt |
650 | 1 | 7 |
_aNumerieke wiskunde. _2gtt |
650 | 7 |
_aMatching theory. _2fast _0(OCoLC)fst01011671 |
|
655 | 4 | _aElectronic books. | |
700 | 1 | _aPlummer, M. D. | |
776 | 0 | 8 |
_iPrint version: _aLov�asz, L�aszl�o, 1948- _tMatching theory. _dAmsterdam ; 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 _z0444879161 _z9780444879165 _w(DLC) 87117473 _w(OCoLC)14575305 |
830 | 0 |
_aNorth-Holland mathematics studies ; _v121. |
|
830 | 0 |
_aAnnals of discrete mathematics ; _v29. |
|
856 | 4 | 0 |
_3ScienceDirect _uhttp://www.sciencedirect.com/science/book/9780444879165 |
856 | 4 |
_uhttp://www.sciencedirect.com/science/publication?issn=03040208&volume=121 _3Volltext |
|
942 | _cEB | ||
994 |
_aC0 _bTEF |
||
999 |
_c21887 _d21887 |