Faster Graph Coloring in Polynomial Space.
Serge GaspersEdward J. LeePublished in: Algorithmica (2023)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- phase transition
- np complete problems
- hamiltonian cycle
- constraint satisfaction problems
- max sat
- scheduling problem
- hyper heuristics
- constraint programming
- genetic programming
- constraint satisfaction
- traveling salesman problem
- bin packing
- distributed constraint optimization problems