Certifying algorithms for recognizing interval graphs and permutation graphs.

Dieter Kratsch, Ross M. McConnell, Kurt Mehlhorn, Jeremy P. Spinrad

Browse the full SODA paper archive.