Approximation algorithms for maximum matchings in undirected graphs

Fanny Dufossé, Kamer Kaya, Ioannis Panagiotas, Bora Uçar. Approximation algorithms for maximum matchings in undirected graphs. In Fredrik Manne, Peter Sanders 0001, Sivan Toledo, editors, Proceedings of the Eighth SIAM Workshop on Combinatorial Scientific Computing, CSC 2018, Bergen, Norway, June 6-8, 2018. pages 56-65, SIAM, 2018. [doi]

Abstract

Abstract is missing.