Mertzios, G., & Unger, W. (2008, May). An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs. Presented at 19th International Workshop on Combinatorial Algorithms (IWOCA), Nagoya, Japan