pipette
ENEnglish

Maximum Cardinality Matching in Time

George Z. Li, Jason Li, Junkai Zhang

Preprint

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.