• DocumentCode
    3468084
  • Title

    Greedy algorithms for dynamic graph coloring

  • Author

    Ouerfelli, L. ; Bouziri, Hend

  • Author_Institution
    LARODEC Lab., Univ. of Tunis, Tunis, Tunisia
  • fYear
    2011
  • fDate
    3-5 March 2011
  • Firstpage
    1
  • Lastpage
    5
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, Computing and Control Applications (CCCA), 2011 International Conference on
  • Conference_Location
    Hammamet
  • Print_ISBN
    978-1-4244-9795-9
  • Type

    conf

  • DOI
    10.1109/CCCA.2011.6031437
  • Filename
    6031437
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3468084