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]

Authors

Kyriaki Ioannidou

This author has not been identified. Look up 'Kyriaki Ioannidou' in Google

George B. Mertzios

This author has not been identified. Look up 'George B. Mertzios' in Google

Stavros D. Nikolopoulos

This author has not been identified. Look up 'Stavros D. Nikolopoulos' in Google