Certifying algorithms for recognizing interval graphs and permutation graphs.

Dieter Kratsch Ross M. McConnell Kurt Mehlhorn Jeremy Spinrad Certifying algorithms for recognizing interval graphs and permutation graphs. 158-167 2003 conf/soda/2003 SODA http://dl.acm.org/citation.cfm?id=644108.644137 db/conf/soda/soda2003.html#KratschMMS03