A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs - Mertzios, George B.; Corneil, Derek G. (SIAM journal on discrete mathematics, 2012)
Keywords: Algorithms; Dynamic programming; Graphs