Mertzios, G.B., Bezáková, I., "Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time", , 2011