Certifying Algorithms for the Path Cover and Related Problems on Interval Graphs

Ruo-Wei Hung, Maw-Shang Chang. Certifying Algorithms for the Path Cover and Related Problems on Interval Graphs. In David Taniar, Osvaldo Gervasi, Beniamino Murgante, Eric Pardede, Bernady O. Apduhan, editors, Computational Science and Its Applications - ICCSA 2010, International Conference, Fukuoka, Japan, March 23-26, 2010, Proceedings, Part II. Volume 6017 of Lecture Notes in Computer Science, pages 314-323, Springer, 2010. [doi]

@inproceedings{HungC10-0,
  title = {Certifying Algorithms for the Path Cover and Related Problems on Interval Graphs},
  author = {Ruo-Wei Hung and Maw-Shang Chang},
  year = {2010},
  doi = {10.1007/978-3-642-12165-4_25},
  url = {http://dx.doi.org/10.1007/978-3-642-12165-4_25},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/HungC10-0},
  cites = {0},
  citedby = {0},
  pages = {314-323},
  booktitle = {Computational Science and Its Applications - ICCSA 2010, International Conference, Fukuoka, Japan, March 23-26, 2010, Proceedings, Part II},
  editor = {David Taniar and Osvaldo Gervasi and Beniamino Murgante and Eric Pardede and Bernady O. Apduhan},
  volume = {6017},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-12164-7},
}