Almost Optimal Distributed Algorithms for Large-Scale Graph Problems.
Gopal PanduranganPeter RobinsonMichele ScquizzatoPublished in: CoRR (2015)
Keyphrases
- optimization problems
- graph theory
- massive graphs
- run times
- benchmark problems
- test problems
- distributed constraint optimization
- exhaustive search
- worst case
- learning algorithm
- evolutionary algorithm
- graph layout
- polynomial time complexity
- search methods
- distributed constraint optimization problems
- data structure
- maximum flow
- partial solutions
- minimum spanning tree
- problems in computer vision
- depth first search
- data mining
- graph search
- search problems
- minimum cost
- search algorithm
- real world
- dynamic programming
- connected components
- combinatorial optimization
- np complete