First Page | Document Content | |
---|---|---|
Date: 2011-12-14 14:10:08NP-complete problems Interval graph Strongly chordal graph Hamiltonian path Longest path problem Chordal graph Indifference graph Permutation graph Path Pathwidth Graph minor | Algorithmica:320–341 DOIs00453The Longest Path Problem has a Polynomial Solution on Interval Graphs Kyriaki Ioannidou · George B. Mertzios ·Add to Reading ListSource URL: community.dur.ac.ukDownload Document from Source WebsiteFile Size: 790,71 KBShare Document on Facebook |