Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/11062| Title: | The Longest Path Problem has a Polynomial Solution on Interval Graphs |
| Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής |
| Keywords: | longest path problem,interval graphs,polynomial algorithm,complexity,dynamic programming,finding hamiltonian circuits,algorithms |
| URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/11062 |
| ISSN: | 0178-4617 |
| Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Ioannidou-2011-The Longest Path Pro.pdf | 790.71 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License
