Matchings
Alexander H. Hartmann, Heiko Rieger · 2001
This chapter contains sections titled: Matching and Spin Glasses Definition of the General Matching Problem Augmenting Paths Matching Algorithms Maximum-cardinality Matching on Bipartite Graphs Minimum-weight Perfect Bipartite Matching Cardinality Matching on General Graphs Minimum-weight Perfect Matching on General Graphs Ground-state Calculations in 2d