LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs

Derek G. Corneil, Barnaby Dalton, Michel Habib. LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs. SIAM Journal on Computing, 42(3):792-807, 2013. [doi]

Abstract

Abstract is missing.