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