Experimental Analysis of Algorithms for the Dynamic Graph Coloring Problem

This paper focuses on the dynamic graph coloring problem, a dynamic variant based on the well-researched graph coloring problem. This variant of the problem not only considers the number of colors used in the coloring for a graph, but also how many nodes in this graph need to change their color when...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of graph algorithms and applications Ročník 28; číslo 1; s. 313 - 349
Hlavní autoři: Theunis, Menno, Roeloffzen, Marcel
Médium: Journal Article
Jazyk:angličtina
Vydáno: 22.08.2024
ISSN:1526-1719, 1526-1719
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Buďte první, kdo okomentuje tento záznam!
Nejprve se musíte přihlásit.