Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons.
Devdatt P. DubhashiAlessandro MeiAlessandro PanconesiJaikumar RadhakrishnanAravind SrinivasanPublished in: J. Comput. Syst. Sci. (2005)
Keyphrases
- optimization problems
- computational complexity
- benchmark datasets
- computationally efficient
- significant improvement
- data structure
- memory requirements
- search algorithm
- computational cost
- worst case
- distributed environment
- machine learning algorithms
- linear models
- data mining techniques
- graph theory
- shape representation
- computational efficiency
- orders of magnitude
- theoretical analysis
- data sets
- cooperative
- reinforcement learning
- learning algorithm
- genetic algorithm