Hardness of minimal symmetry breaking in distributed computing.
Alkida BalliuJuho HirvonenDennis OlivettiJukka SuomelaPublished in: CoRR (2018)
Keyphrases
- distributed computing
- symmetry breaking
- constraint programming
- distributed environment
- grid computing
- distributed systems
- fault tolerance
- cloud computing
- mobile agents
- global constraints
- integer linear programming
- search tree
- peer to peer
- constraint satisfaction problems
- np complete
- mobile communications
- distributed computing environment
- graph coloring
- virtual machine
- symmetry breaking constraints
- sat solvers
- phase transition
- fault tolerant
- orders of magnitude
- np hard
- special case
- computational complexity
- metadata