The Longest Path Problem is Polynomial on Cocomparability Graphs.

Kyriaki Ioannidou, Stavros D. Nikolopoulos

Browse the full WG paper archive.