Adaptive Algorithm for Finding Connected Dominating Sets in Uncertain Graphs.
Takuro FukunagaPublished in: CoRR (2019)
Keyphrases
- dynamic programming
- detection algorithm
- significant improvement
- optimization algorithm
- worst case
- preprocessing
- cost function
- times faster
- high accuracy
- np hard
- search space
- learning algorithm
- computational complexity
- experimental evaluation
- genetic algorithm
- particle swarm optimization
- segmentation algorithm
- objective function
- matching algorithm
- undirected graph
- spanning tree
- minimum spanning tree
- pattern mining
- adjacency graph
- expectation maximization
- computational cost
- k means
- data structure
- optimal solution