A polynomial time recognition algorithm for probe interval graphs.

Julie L. Johnson, Jeremy P. Spinrad

Browse the full SODA paper archive.