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. Inf. Process. Lett., 44(1):15-22, 1992.

Abstract

Abstract is missing.