Structural parameterizations of budgeted graph coloring.
Susobhan BandopadhyaySuman BanerjeeAritra BanikVenkatesh RamanPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- graph coloring
- combinatorial problems
- phase transition
- job shop scheduling
- np complete problems
- constraint satisfaction problems
- max sat
- constraint programming
- constraint satisfaction
- scheduling problem
- hyper heuristics
- artificial bee colony
- search space
- neural network
- heuristic search
- metaheuristic
- optimization algorithm
- dynamic programming
- search algorithm