pipette
ESEspañol

Maximum Cardinality Matching in Time

George Z. Li, Jason Li, Junkai Zhang

Preprint

In the authors' words

We consider the maximum cardinality matching problem in general graphs, and give an -time algorithm for the problem. Our work builds on recent work on combinatorial algorithms for maximum flow and extends the techniques to skew-symmetric flow problems which capture general matchings as a special case.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.