Deterministic Massively Parallel Symmetry Breaking for Sparse Graphs.
Manuela FischerJeff GilibertiChristoph GrunauPublished in: SPAA (2023)
Keyphrases
- massively parallel
- symmetry breaking
- constraint programming
- fine grained
- parallel computing
- global constraints
- search tree
- integer linear programming
- parallel machines
- graph coloring
- constraint satisfaction problems
- access control
- combinatorial optimization
- propositional satisfiability
- symmetry breaking constraints