Distributed coloring algorithms for triangle-free graphs.
Seth PettieHsin-Hao SuPublished in: Inf. Comput. (2015)
Keyphrases
- graph theory
- learning algorithm
- computational complexity
- cooperative
- decision trees
- data structure
- significant improvement
- times faster
- bipartite graph
- distributed constraint optimization
- machine learning
- graph properties
- representational power
- distributed computation
- graph theoretic
- communication cost
- distributed environment
- mobile agents
- orders of magnitude
- benchmark datasets
- worst case
- multi agent
- feature selection