Longest Common Subsequences in Permutations and Maximum Cliques in Circle Graphs
Algorithms for a maximum clique and a maximum independent set of a circle graph