Approximation Scheme For The Minimum Dominating Set In Unit Disk Graphs.

Jittat Fakcharoenphol Pattara Sukprasert

Published in: JCSSE (2018)

Keyphrases

dominating set
connected dominating set
facility location problem
polynomial time approximation
approximation algorithms
approximation schemes
randomized approximation
evolutionary algorithm
error bounds
facility location
probability distribution
rough sets