Tight Approximation Ratio for Minimum Maximal Matching.

Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski

Browse the full IPCO paper archive.