An exact algorithm for scheduling identical coupled tasks, Mathematical Methods of Operations Research (ZOR), vol.59, issue.2, pp.193-203, 2004. ,
DOI : 10.1007/s001860300328
Linear algorithm for optimal path cover problem on interval graphs, Information Processing Letters, vol.35, issue.3, pp.149-153, 1990. ,
8/7-approximation algorithm for (1,2)-TSP, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.641-648, 2006. ,
DOI : 10.1145/1109557.1109627
A note on the complexity of scheduling coupled tasks on a single processor, Journal of the Brazilian Computer Society, vol.7, issue.3, pp.23-26, 2001. ,
DOI : 10.1590/S0104-65002001000200004
On covering the points of a graph with point disjoint paths, Graphs and Combinatorics, vol.406, pp.201-212, 1974. ,
DOI : 10.1007/BFb0066442
Scheduling with communication delays: a survey, Scheduling theory and its applications, pp.641-648, 1995. ,
A linear algorithm for the Hamiltonian completion number of the line graph of a cactus, Discrete Applied Mathematics, vol.136, issue.2-3, pp.197-215, 2004. ,
DOI : 10.1016/S0166-218X(03)00441-4
Computers and Intractability: A guide to the theory of NP-completeness, 1979. ,
Advances on the Hamiltonian Completion Problem, Journal of the ACM, vol.22, issue.3, pp.352-360, 1975. ,
DOI : 10.1145/321892.321897
Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey, Annals of Discrete Mathematics, vol.5, pp.287-326, 1979. ,
DOI : 10.1016/S0167-5060(08)70356-X
Solving the path cover problem on circular-arc graphs by using an approximation algorithm, Discrete Applied Mathematics, vol.154, issue.1, pp.76-105, 2006. ,
DOI : 10.1016/j.dam.2005.07.002
Finding a minimum path cover of a distance-hereditary graph in polynomial time, Discrete Applied Mathematics, vol.155, issue.17, pp.2242-2256, 2007. ,
DOI : 10.1016/j.dam.2007.06.001
A linear algorithm for the hamiltonian completion number of a tree, Information Processing Letters, vol.5, issue.2, pp.55-57, 1976. ,
DOI : 10.1016/0020-0190(76)90080-6
Optimal covering of cacti by vertex-disjoint paths, Theoretical Computer Science, vol.84, issue.2, pp.179-197, 1988. ,
DOI : 10.1016/0304-3975(91)90159-Y
A time-optimal solution for the path cover problem on cographs, Theoretical Computer Science, vol.290, issue.3, pp.1541-1556, 2003. ,
DOI : 10.1016/S0304-3975(02)00068-3
On the complexity of coupled-task scheduling, Discrete Applied Mathematics, vol.72, issue.1-2, pp.141-154, 1997. ,
DOI : 10.1016/S0166-218X(96)00041-8
Combinatorial Optimization : Polyhedra and Efficiency (Algorithms and Combinatorics), 2004. ,
Scheduling coupled tasks, Naval Research Logistics Quarterly, vol.12, issue.3, pp.477-481, 1980. ,
DOI : 10.1002/nav.3800270312
Étude de la complexité de problèmes d'ordonnancement avec tâchescouplées sur monoprocesseur, 2008. ,
Complexity and approximation for scheduling problem for a torpedo, Computers & Industrial Engineering, vol.61, issue.2, 2009. ,
DOI : 10.1016/j.cie.2011.01.015
URL : https://hal.archives-ouvertes.fr/lirmm-00355052
Extended matching problem for a coupled-tasks scheduling problem, 2009. ,
URL : https://hal.archives-ouvertes.fr/lirmm-00375000
Optimal path cover problem on block graphs and bipartite permutation graphs, Theoretical Computer Science, vol.115, issue.2, pp.351-357, 1993. ,
DOI : 10.1016/0304-3975(93)90123-B
URL : http://doi.org/10.1016/0304-3975(93)90123-b