The Power of Linear-Time Data Reduction for Maximum Matching.

George B. Mertzios, Andr Nichterlein, Rolf Niedermeier

Browse the full MFCS paper archive.