当前位置：
X-MOL 学术
›
SIAM J. Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Corrigendum: LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs
SIAM Journal on Computing ( IF 1.6 ) Pub Date : 2021-06-28 , DOI: 10.1137/20m1327835 Jérémie Dusart , Derek G. Corneil , Michel Habib
SIAM Journal on Computing ( IF 1.6 ) Pub Date : 2021-06-28 , DOI: 10.1137/20m1327835 Jérémie Dusart , Derek G. Corneil , Michel Habib
SIAM Journal on Computing, Volume 50, Issue 3, Page 1148-1153, January 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.
中文翻译：
更正：基于 LDFS 的可比性图上最小路径覆盖问题的证明算法
SIAM Journal on Computing，第 50 卷，第 3 期，第
1148-1153页，2021 年 1 月。本更正更正了 Jérémie Dusart 在 [DG Corneil, B. Dalton 和 M. Habib, SIAM 中算法正确性证明中发现的错误J. Comput., 42 (2013), pp. 792--807]；算法本身没有变化。
更新日期：2021-06-28
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.
中文翻译：
更正：基于 LDFS 的可比性图上最小路径覆盖问题的证明算法
SIAM Journal on Computing，第 50 卷，第 3 期，第
1148-1153页，2021 年 1 月。本更正更正了 Jérémie Dusart 在 [DG Corneil, B. Dalton 和 M. Habib, SIAM 中算法正确性证明中发现的错误J. Comput., 42 (2013), pp. 792--807]；算法本身没有变化。
京公网安备 11010802027423号