Online Graph Coloring with Predictions.

Antonios Antoniadis Hajo Broersma Yang Meng

Published in: ISCO (2024)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
np complete problems

constraint satisfaction problems
phase transition
hamiltonian cycle
scheduling problem

special case
max sat
neural network
search algorithm

multi objective
particle swarm optimization pso
artificial bee colony