Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics.
Sebastian BrandtYi-Jun ChangJan GrebíkChristoph GrunauVáclav RozhonZoltán VidnyánszkyPublished in: CoRR (2021)
Keyphrases
- optimization problems
- run times
- benchmark problems
- difficult problems
- learning algorithm
- theoretical analysis
- combinatorial optimization
- greedy algorithms
- approximate solutions
- related problems
- distributed constraint optimization problems
- hard problems
- factors that influence
- heuristic methods
- finite state
- orders of magnitude
- data structure
- benchmark datasets
- computational cost
- computational biology
- worst case
- peer to peer
- data mining
- convex optimization problems
- np hard problems
- specific problems
- computational geometry
- exact algorithms
- problems in computer vision
- np complete
- practical problems
- communication cost