Parallel algorithms on interval graphs V. B. Balayogan and C. Pandu Rangan RAIRO-Theor. Inf. Appl., 29 6 (1995) 451-470 Published online: 01 February 2017 DOI: 10.1051/ita/1995290604511