Title :
Greedy algorithms for dynamic graph coloring
Author :
Ouerfelli, L. ; Bouziri, Hend
Author_Institution :
LARODEC Lab., Univ. of Tunis, Tunis, Tunisia
Abstract :
Many real life applications are subject to changes which can be modeled as dynamic graphs. In this paper, we are interested especially in the dynamic graph coloring. We focus on coloring using online algorithms and we propose new greedy approaches to solve it efficiently.
Keywords :
graph colouring; greedy algorithms; optimisation; combinatorial optimization; dynamic graph coloring; greedy algorithms; online algorithms; Color; Greedy algorithms; Heuristic algorithms; Image color analysis; Prediction algorithms; Registers; Resource management;
Conference_Titel :
Communications, Computing and Control Applications (CCCA), 2011 International Conference on
Conference_Location :
Hammamet
Print_ISBN :
978-1-4244-9795-9
DOI :
10.1109/CCCA.2011.6031437
