Matching Theory (e-bog) af Lovasz, L.
Lovasz, L. (forfatter)

Matching Theory e-bog

473,39 DKK (inkl. moms 591,74 DKK)
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.
E-bog 473,39 DKK
Forfattere Lovasz, L. (forfatter)
Forlag North Holland
Udgivet 1 juni 1986
Længde 543 sider
Genrer PBD
Sprog English
Format pdf
Beskyttelse LCP
ISBN 9780080872322
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.