A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model
Maleq KhanV. S. Anil KumarGopal PanduranganGuanhong PeiPublished in: CoRR (2012)
Keyphrases
- probabilistic model
- objective function
- learning algorithm
- k means
- simulated annealing
- worst case
- minimum spanning trees
- minimum spanning tree
- tree structure
- search space
- evolutionary algorithm
- principal component analysis
- optimization problems
- expectation maximization
- energy function
- lower bound
- graph structure
- optimal solution
- similarity measure