The Complexity of Symmetry Breaking in Massive Graphs.

Christian Konrad Sriram V. Pemmaraju Talal Riaz Peter Robinson

Published in: CoRR (2021)

Keyphrases

symmetry breaking
massive graphs
constraint programming
computational complexity
search tree
global constraints
management system
nearest neighbor
constraint satisfaction problems
integer linear programming
graph coloring