The Power of Linear-Time Data Reduction for Maximum Matching

George B. Mertzios, André Nichterlein, Rolf Niedermeier. The Power of Linear-Time Data Reduction for Maximum Matching. Algorithmica, 82(12):3521-3565, 2020. [doi]

Abstract

Abstract is missing.