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 条
  • [21] Analysis of watermarking techniques for graph coloring problem
    Qu, G
    Potkonjak, M
    1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 190 - 193
  • [22] A graph coloring problem
    Yu. A. Zuev
    Mathematical Notes, 2015, 97 : 965 - 967
  • [23] A graph coloring problem
    Zuev, Yu. A.
    MATHEMATICAL NOTES, 2015, 97 (5-6) : 965 - 967
  • [24] PROBLEM IN GRAPH COLORING
    GRUNBAUM, B
    AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (10): : 1088 - &
  • [25] Static vs. Dynamic Populations in Genetic Algorithms for Coloring a Dynamic Graph
    Monical, Cara
    Stonedahl, Forrest
    GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2014, : 469 - 476
  • [26] CLASSIFICATION ANALYSIS OF HEURISTIC ALGORITHMS FOR GRAPH-COLORING
    SHNEIDER, AA
    CYBERNETICS, 1984, 20 (04): : 484 - 492
  • [27] Dynamic Graph Coloring
    Luis Barba
    Jean Cardinal
    Matias Korman
    Stefan Langerman
    André van Renssen
    Marcel Roeloffzen
    Sander Verdonschot
    Algorithmica, 2019, 81 : 1319 - 1341
  • [28] Dynamic Graph Coloring
    Barba, Luis
    Cardinal, Jean
    Korman, Matias
    Langerman, Stefan
    van Renssen, Andre
    Roeloffzen, Marcel
    Verdonschot, Sander
    ALGORITHMICA, 2019, 81 (04) : 1319 - 1341
  • [29] Dynamic Graph Coloring
    Barba, Luis
    Cardinal, Jean
    Korman, Matias
    Langerman, Stefan
    van Renssen, Andre
    Roeloffzen, Marcel
    Verdonschot, Sander
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 97 - 108
  • [30] A PROBLEM ON GRAPH-COLORING
    CHAPMAN, RJ
    AMERICAN MATHEMATICAL MONTHLY, 1992, 99 (05): : 468 - 468
12345