Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs (2006)

by D Kratsch, R McConnell, K Mehlhorn, J Spinrad
Venue:in SODA 2003