Ming-Shing Yu, Cheng-Hsing Yang: An Optimal Parallel Algorithm for the Domatic Partition Problem on Interval Graphs. ICPP (3) 1992: 146-152