Maximum weight clique algorithms for circular-arc graphs and circle graphs

Recognizing circle graphs in polynomial time

Journal of the ACM (JACM)

Hadwiger's conjecture for proper circular arc graphs

European Journal of Combinatorics

Fast distance multiplication of unit-Monge matrices

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

Longest common subsequences in permutations and maximum cliques in circle graphs

CPM'06 Proceedings of the 17th Annual conference on Combinatorial Pattern Matching

The maximum clique problem in multiple interval graphs (extended abstract)

WG'12 Proceedings of the 38th international conference on Graph-Theoretic Concepts in Computer Science