A Parallel Algorithm for Solving the Coloring Problem on Trapezoid Graphs.
Shin-ichi NakayamaShigeru MasuyamaPublished in: Inf. Process. Lett. (1997)
Keyphrases
- parallel algorithm
- parallel computation
- shared memory
- parallel programming
- parallel computers
- binary search trees
- undirected graph
- cluster of workstations
- database systems
- orders of magnitude
- discovery of association rules
- np hard
- message passing interface
- parallel implementations
- medial axis transform
- processor array