A Dynamically Turbo-Charged Greedy Heuristic for Graph Coloring

Faisal N. Abu-Khzam, Bachir M. Chahine

We introduce a dynamic version of the graph coloring problem and prove its fixed-parameter tractability with respect to the edit-parameter. This is used to present a {\em turbo-cha…