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

Jérémie Dusart, Derek Gordon Corneil, Michel Habib · SIAM Journal on Computing · 2021

This corrigendum corrects errors found by Jérémie Dusart in the proof of correctness of the algorithms in [D. G. Corneil, B. Dalton, and M. Habib, SIAM J. Comput., 42 (2013), pp. 792--807]; there are no changes in the algorithms themselves.

Read the paper · More papers on PaperTik