Back to Results
First PageMeta Content
NP-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 List

Document Date: 2011-12-14 14:10:08

Open Document

File Size: 790,71 KB

Share Result on Facebook