Embedded graph 3-coloring and flows.
Caroline BangZdenek DvorákEmily HeathBernard LidickýPublished in: CoRR (2023)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- np complete problems
- phase transition
- hamiltonian cycle
- scheduling problem
- constraint satisfaction problems
- max sat
- constraint programming
- traveling salesman problem
- neural network
- constraint satisfaction
- np complete
- hyper heuristics
- distributed constraint optimization problems
- distributed breakout