A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs

Peng Li, Yaokun Wu. A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs. SIAM J. Discrete Math., 31(1):210-239, 2017. [doi]

Abstract

Abstract is missing.