Efficient Parallel Algorithms for the r-Dominating Set and p-Center Problems on Trees.

Tzu-Chin Lin Biing-Feng Wang

Published in: ICPADS (2002)

Keyphrases

parallel algorithm
dominating set
optimization problems
shared memory
parallel computers
parallel architectures
decision making
decision makers
linear programming
np complete
memory efficient
processor array
cluster of workstations