Hardness of Minimal Symmetry Breaking in Distributed Computing.
Alkida BalliuJuho HirvonenDennis OlivettiJukka SuomelaPublished in: PODC (2019)
Keyphrases
- distributed computing
- symmetry breaking
- constraint programming
- distributed environment
- fault tolerance
- grid computing
- distributed systems
- cloud computing
- constraint satisfaction problems
- mobile agents
- graph coloring
- global constraints
- peer to peer
- search tree
- phase transition
- mobile communications
- virtual machine
- integer linear programming
- symmetry breaking constraints
- np hard
- worst case
- combinatorial problems
- computational complexity
- artificial intelligence
- provide efficient solutions
- sat solvers
- constraint satisfaction
- digital libraries
- data structure
- objective function
- distributed computing environment