The Weighted Matching Approach to Maximum Cardinality Matching

Gabow, HN

Gabow, HN (reprint author), Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA.

FUNDAMENTA INFORMATICAE, 2017; 154 (1-4): 109

Abstract

Several papers have achieved time O (root nm) for cardinality matching, starting from first principles. This results in a long derivation. We simplify......

Full Text Link