• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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