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]

@article{LiW17-15,
  title = {A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs},
  author = {Peng Li and Yaokun Wu},
  year = {2017},
  doi = {10.1137/140981265},
  url = {https://doi.org/10.1137/140981265},
  researchr = {https://researchr.org/publication/LiW17-15},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {31},
  number = {1},
  pages = {210-239},
}