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: ITCS (2022)
Keyphrases
- optimization problems
- benchmark problems
- distributed systems
- computational cost
- orders of magnitude
- combinatorial optimization
- search methods
- graph theory
- problems in computer vision
- run times
- data mining
- hard problems
- theoretical guarantees
- iterative algorithms
- practical problems
- related problems
- test problems
- peer to peer
- data structure
- heuristic methods
- theoretical analysis
- computationally efficient
- greedy algorithms
- binary search trees