An Optimal Parallel Algorithm for the Domatic Partition Problem on an Interval Graph Given its Sorted Model.

Ming-Shing Yu Cheng-Hsing Yang An Optimal Parallel Algorithm for the Domatic Partition Problem on an Interval Graph Given its Sorted Model. 15-22 1992 44 Inf. Process. Lett. 1 db/journals/ipl/ipl44.html#YuY92