A proof of Tomescu's graph coloring conjecture.
Jacob FoxXiaoyu HeFreddie MannersPublished in: J. Comb. Theory, Ser. B (2019)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- phase transition
- hamiltonian cycle
- np complete problems
- constraint satisfaction problems
- max sat
- scheduling problem
- constraint satisfaction
- constraint programming
- distributed constraint optimization problems
- metaheuristic
- artificial bee colony
- combinatorial optimization
- bin packing
- dynamic programming
- neural network