Maximum Cardinality Matching in Time
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.