Experimental Analysis of Algorithms for the Dynamic Graph Coloring Problem

被引：0
|
作者：
Theunis, Menno [1 ]
Roeloffzen, Marcel [1 ]
机构：
[1] Eindhoven University of Technology, Eindhoven, Netherlands
来源：
Journal of Graph Algorithms and Applications | 2024年 / 28卷 / 01期
关键词：
D O I：
10.7155/jgaa.v28i1.2956
中图分类号：
学科分类号：
摘要：
14
引用
收藏
页码：313 / 349
相关论文
共 50 条
  • [41] Hybrid Evolutionary Algorithms for Graph Coloring
    Galinier, Philippe
    Hao, Jin-Kao
    Journal of Combinatorial Optimization, 3 (04): : 379 - 397
  • [42] Efficient graph coloring by evolutionary algorithms
    Drechsler, Nicole
    Guenther, Wolfgang
    Drechsler, Rolf
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, 1999, 1625 : 30 - 39
  • [43] Genetic and hybrid algorithms for graph coloring
    Fleurent, C
    Ferland, JA
    ANNALS OF OPERATIONS RESEARCH, 1996, 63 : 437 - 461
  • [44] Combinatorial algorithms for distributed graph coloring
    Barenboim, Leonid
    Elkin, Michael
    DISTRIBUTED COMPUTING, 2014, 27 (02) : 79 - 93
  • [45] Hybrid evolutionary algorithms for graph coloring
    Galinier, P
    Hao, JK
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 1999, 3 (04) : 379 - 397
  • [46] Implementations and experimental studies of dynamic graph algorithms
    Zaroliagis, CD
    EXPERIMENTAL ALGORITHMICS: FROM ALGORITHM DESIGN TO ROBUST AND EFFICIENT SOFTWARE, 2002, 2547 : 229 - 278
  • [47] Combinatorial algorithms for distributed graph coloring
    Leonid Barenboim
    Michael Elkin
    Distributed Computing, 2014, 27 : 79 - 93
  • [48] Genetic and hybrid algorithms for graph coloring
    Fleurent, C.
    Ferland, J. A.
    Annals of Operations Research, 1996, (63):
  • [49] Improved Dynamic Graph Coloring
    Solomon, Shay
    Wein, Nicole
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (03)
  • [50] Solving Dynamic Graph Coloring Problem Using Dynamic Pool Based Evolutionary Algorithm
    Sungu, Gizem
    Boz, Betul
    APPLICATIONS OF EVOLUTIONARY COMPUTATION (EVOAPPLICATIONS 2017), PT II, 2017, 10200 : 189 - 204
12345