Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments

Tomohiro Koana, Viatcheslav Korenwein, André Nichterlein, Rolf Niedermeier, Philipp Zschoche. Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments. ACM Journal of Experimental Algorithmics, 26, 2021. [doi]

Abstract

Abstract is missing.