Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems.

Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski

Browse the full WAOA paper archive.