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

2021 ◽  
Vol 50 (3) ◽  
pp. 1148-1153
Author(s):  
Jérémie Dusart ◽  
Derek G. Corneil ◽  
Michel Habib
Keyword(s):  
Path Cover ◽  
Minimum Path ◽  
Certifying Algorithm ◽  
Cocomparability Graphs ◽  
Cover Problem

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

2013 ◽  
Vol 42 (3) ◽  
pp. 792-807 ◽  
Author(s):  
Derek G. Corneil ◽  
Barnaby Dalton ◽  
Michel Habib
Keyword(s):  
Path Cover ◽  
Minimum Path ◽  
Certifying Algorithm ◽  
Cocomparability Graphs ◽  
Cover Problem

Linear algorithm for optimal path cover problem on interval graphs

1990 ◽  
Vol 35 (3) ◽  
pp. 149-153 ◽  
Author(s):  
Srinivasa Rao Arikati ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Interval Graphs ◽  
Linear Algorithm ◽  
Path Cover ◽  
Cover Problem

scholarly journals A time-optimal solution for the path cover problem on cographs

2003 ◽  
Vol 290 (3) ◽  
pp. 1541-1556 ◽  
Author(s):  
Koji Nakano ◽  
Stephan Olariu ◽  
Albert Y. Zomaya
Keyword(s):  
Optimal Solution ◽  
Path Cover ◽  
Time Optimal ◽  
Cover Problem

The path cover problem: Formulation and a hybrid metaheuristic

2020 ◽  
Vol 146 ◽  
pp. 113107 ◽  
Author(s):  
Vincent F. Yu ◽  
A. A. N. Perwira Redi ◽  
Christine Halim ◽  
Parida Jewpanya
Keyword(s):  
Problem Formulation ◽  
Path Cover ◽  
Hybrid Metaheuristic ◽  
Cover Problem

scholarly journals On the k-path cover problem for cacti

2006 ◽  
Vol 355 (3) ◽  
pp. 354-363 ◽  
Author(s):  
Zemin Jin ◽  
Xueliang Li
Keyword(s):  
Path Cover ◽  
Cover Problem

AN EFFICIENT EREW ALGORITHM FOR MINIMUM PATH COVER AND HAMILTONICITY ON COGRAPHS

1994 ◽  
Vol 2 (1-2) ◽  
pp. 99-113 ◽  
Author(s):  
R. LIN ◽  
S. OLARIU ◽  
J. L. SCHWING ◽  
J. ZHANG
Keyword(s):  
Path Cover ◽  
Minimum Path

scholarly journals Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time

2022 ◽  
pp. 359-376
Author(s):  
Manuel Cáceres ◽  
Massimo Cairo ◽  
Brendan Mumey ◽  
Romeo Rizzi ◽  
Alexandru I. Tomescu
Keyword(s):  
Linear Time ◽  
Path Cover ◽  
Minimum Path
Sign in / Sign up

Export Citation Format

Share Document