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

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

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

A linear-time algorithm for thek-fixed-endpoint path cover problem on cographs

Networks ◽  
2007 ◽  
Vol 50 (4) ◽  
pp. 231-240 ◽  
Author(s):  
Katerina Asdre ◽  
Stavros D. Nikolopoulos
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Linear Time Algorithm ◽  
Path Cover ◽  
Cover Problem

Exact Solutions for the Steiner Path Cover Problem on Special Graph Classes

2020 ◽  
pp. 331-338
Author(s):  
Frank Gurski ◽  
Stefan Hoffmann ◽  
Dominique Komander ◽  
Carolin Rehs ◽  
Jochen Rethmann ◽  
...  
Keyword(s):  
Exact Solutions ◽  
Path Cover ◽  
Graph Classes ◽  
Cover Problem

scholarly journals Optimal path cover problem on block graphs and bipartite permutation graphs

1993 ◽  
Vol 115 (2) ◽  
pp. 351-357 ◽  
Author(s):  
R. Srikant ◽  
Ravi Sundaram ◽  
Karan Sher Singh ◽  
C. Pandu Rangan
Keyword(s):  
Optimal Path ◽  
Permutation Graphs ◽  
Path Cover ◽  
Block Graphs ◽  
Bipartite Permutation Graphs ◽  
Cover Problem
Sign in / Sign up

Export Citation Format

Share Document