Structural Parameterizations of Budgeted Graph Coloring.
Susobhan BandopadhyaySuman BanerjeeAritra BanikVenkatesh RamanPublished in: CoRR (2021)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- constraint satisfaction problems
- phase transition
- np complete problems
- max sat
- scheduling problem
- metaheuristic
- constraint satisfaction
- constraint programming
- hyper heuristics
- combinatorial optimization problems
- distributed breakout
- bin packing
- job shop scheduling problem
- genetic algorithm
- combinatorial optimization
- artificial neural networks
- lower bound