DOCUMENTA MATHEMATICA, Vol. Extra Volume: Optimization Stories (2012), 181-197

William R. Pulleyblank

Edmonds, Matching and the Birth of Polyhedral Combinatorics

2010 Mathematics Subject Classification: 05C70, 05C85, 90C10, 90C27, 68R10, 68W40

Keywords and Phrases: Matchings, factors, polyhedral combinatorics, nonbipartite matching, integer programming

Full text: dvi.gz 35 k, dvi 98 k, ps.gz 745 k, pdf 226 k.