Please use this identifier to cite or link to this item:
Title: A polynomial solution to the k-fixed-endpoint path cover problem on proper interval graphs
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Keywords: perfect graphs,proper interval graphs,path cover,fixed-endpoint path cover,linear-time algorithms,finding hamiltonian circuits,linear-time recognition,disjoint paths,algorithm,cographs
ISSN: 0304-3975
Appears in Collections:Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά)

Files in This Item:
File Description SizeFormat 
Asdre-2010-A polynomial solutio.pdf1.05 MBAdobe PDFView/Open    Request a copy

This item is licensed under a Creative Commons License Creative Commons