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

Xin He Yaacov Yesha

Published in: Algorithmica (1990)

Keyphrases

parallel algorithm
dominating set
search algorithm
combinatorial search problems
parallel computation
optimization problems
parallel computers
metaheuristic
combinatorial optimization
shared memory
facility location problem