Login / Signup
An Asynchronous Self-stabilizing Approximation for the Minimum Connected Dominating Set with Safe Convergence in Unit Disk Graphs.
Sayaka Kamei
Tomoko Izumi
Yukiko Yamauchi
Published in:
SSS (2013)
Keyphrases
</>
connected dominating set
dominating set
facility location problem
approximation algorithms
closed form
convergence rate
error bounds
linear computational complexity
evolutionary algorithm
graph theory
conjugate gradient algorithm