3D Local Algorithm for Dominating Sets of Unit Disk Graphs.
Alaa Eddien AbdallahThomas FevensJaroslav OpatrnyPublished in: Ad Hoc Sens. Wirel. Networks (2013)
Keyphrases
- detection algorithm
- dynamic programming
- objective function
- cost function
- worst case
- matching algorithm
- computational complexity
- improved algorithm
- high accuracy
- learning algorithm
- probabilistic model
- adjacency graph
- experimental evaluation
- expectation maximization
- optimization algorithm
- data sets
- times faster
- random graphs
- spanning tree
- graph model
- polynomial time complexity
- convergence rate
- finding the shortest path
- ant colony optimization
- np complete
- particle swarm optimization
- input data
- simulated annealing
- computational cost
- k means
- optimal solution