A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs

George B. Mertzios, André Nichterlein, Rolf Niedermeier. A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs. SIAM J. Discrete Math., 32(4):2820-2835, 2018. [doi]

Abstract

Abstract is missing.