Maximum Cardinality Matching in Time
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.