Structural Parameterizations of Budgeted Graph Coloring.
Susobhan BandopadhyaySuman BanerjeeAritra BanikVenkatesh RamanPublished in: WALCOM (2022)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- phase transition
- np complete problems
- constraint satisfaction problems
- hyper heuristics
- max sat
- scheduling problem
- genetic algorithm
- genetic programming
- metaheuristic
- constraint satisfaction
- job shop scheduling problem
- traveling salesman problem
- artificial bee colony
- combinatorial optimization
- tabu search
- optimization problems
- evolutionary algorithm