Sign in

Graph Colouring Is Hard on Average for Polynomial Calculus and Nullstellensatz.

Jonas ConnerydSusanna F. de RezendeJakob NordströmShuo PangKilian Risse
Published in: FOCS (2023)
Keyphrases
  • graph colouring
  • bin packing
  • round robin
  • tabu search
  • combinatorial problems
  • timetabling problem
  • genetic algorithm
  • search algorithm
  • evolutionary algorithm