Minor Excluded Network Families Admit Fast Distributed Algorithms.
Bernhard HaeuplerJason LiGoran ZuzicPublished in: PODC (2018)
Keyphrases
- computational complexity
- peer to peer
- computer networks
- orders of magnitude
- distributed systems
- theoretical analysis
- shortest path algorithm
- data structure
- communication cost
- complex networks
- optimization problems
- learning algorithm
- distributed constraint optimization
- distributed network
- computational cost
- significant improvement
- evolutionary algorithm
- machine learning algorithms
- worst case
- peer to peer networks
- camera network
- real world networks
- communication overhead
- distributed computation
- cooperative
- decision trees
- distributed constraint optimization problems
- data sets