Login / Signup

The Complexity of Symmetry Breaking in Massive Graphs.

Christian KonradSriram V. PemmarajuTalal RiazPeter Robinson
Published in: DISC (2019)
Keyphrases
  • symmetry breaking
  • massive graphs
  • worst case
  • constraint programming
  • space complexity
  • upper bound
  • search tree
  • global constraints
  • integer linear programming
  • objective function
  • nearest neighbor
  • graph coloring