An Optimal Parallel Algorithm for the Domatic Partition Problem on Interval Graphs.
Ming-Shing YuCheng-Hsing YangPublished in: ICPP (3) (1992)
Keyphrases
- parallel algorithm
- binary search trees
- parallel computation
- shared memory
- cluster of workstations
- medial axis transform
- parallel programming
- dynamic programming
- discovery of association rules
- processor array
- optimal solution
- graph structure
- parallel computing
- graph partitioning
- constraint satisfaction problems
- parallel implementations
- dominant points