Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem.
Jakob BossekFrank NeumannPan PengDirk SudholtPublished in: Algorithmica (2021)
Keyphrases
- complexity analysis
- search heuristics
- theoretical analysis
- constraint programming
- tabu search
- search strategy
- lower bound
- search algorithm
- first order logic
- multi objective
- state space
- knowledge representation
- neural network
- evolutionary algorithm
- search space
- expert systems
- artificial intelligence
- genetic algorithm
- machine learning
- data mining