Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems.
Shiri AntakiQuanquan C. LiuShay SolomonPublished in: ITCS (2022)
Keyphrases
- optimization problems
- orders of magnitude
- combinatorial optimization
- combinatorial optimization problems
- difficult problems
- symmetry breaking
- computational problems
- data structure
- benchmark problems
- computational complexity
- differential evolution
- decision problems
- combinatorial problems
- heuristic methods
- integer linear programming