An Optimal Parallel Algorithm for the Domatic Partition Problem on Interval Graphs.

Ming-Shing Yu, Cheng-Hsing Yang

Browse the full ICPP paper archive.