The Longest Path Problem has a Polynomial Solution on Interval Graphs

Kyriaki Ioannidou, George B. Mertzios, Stavros D. Nikolopoulos. The Longest Path Problem has a Polynomial Solution on Interval Graphs. Algorithmica, 61(2):320-341, 2011. [doi]

Abstract

Abstract is missing.