Distributed Algorithms for the Graph Biconnectivity and Least Common Ancestor Problems.
Ian BogleGeorge M. SlotaPublished in: IPDPS Workshops (2022)
Keyphrases
- optimization problems
- graph theory
- combinatorial optimization
- practical problems
- distributed constraint optimization problems
- approximate solutions
- significant improvement
- worst case
- computationally efficient
- distributed systems
- np complete
- computational cost
- problems in computer vision
- decision trees
- graph mining algorithms
- distributed constraint satisfaction
- distributed constraint optimization
- social networks
- run times
- maximum weight
- search problems
- bipartite graph
- computational complexity