Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem.

Jakob Bossek Frank Neumann Pan Peng Dirk Sudholt

Published in: CoRR (2021)

Keyphrases

complexity analysis
search heuristics
theoretical analysis
constraint programming
lower bound
tabu search
neural network
special case
data mining
genetic algorithm
artificial intelligence
evolutionary algorithm
information retrieval systems
search strategy
beam search