A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs

George B. Mertzios, Derek G. Corneil. A Simple Polynomial Algorithm for the Longest Path Problem on Cocomparability Graphs. SIAM J. Discrete Math., 26(3):940-963, 2012. [doi]

Abstract

Abstract is missing.