The Longest Path Problem Is Polynomial on Interval Graphs.

Kyriaki Ioannidou, George B. Mertzios, Stavros D. Nikolopoulos

Browse the full MFCS paper archive.