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 条
  • [31] The a-graph coloring problem
    Tilley, J. A.
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 304 - 317
  • [32] COLORING PROBLEM OF GRAPH SUMMITS
    KRAMER, F
    KRAMER, H
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1969, 268 (01): : 46 - &
  • [33] The Graph Coloring Problem-Review of Algorithms & Neural Networks and a New Proposal
    Ansari, Mohd. Samar
    2013 INTERNATIONAL CONFERENCE ON MULTIMEDIA, SIGNAL PROCESSING AND COMMUNICATION TECHNOLOGIES (IMPACT), 2013, : 310 - 314
  • [34] Efficient Algorithms for Graph Coloring on GPU
    Nguyen Quang Anh Pham
    Fan, Rui
    2018 IEEE 24TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2018), 2018, : 449 - 456
  • [35] Graph coloring with adaptive evolutionary algorithms
    Eiben, AE
    Van der Hauw, JK
    Van Hemert, JI
    JOURNAL OF HEURISTICS, 1998, 4 (01) : 25 - 46
  • [36] Scalable parallel graph coloring algorithms
    Gebremedhin, AH
    Manne, F
    CONCURRENCY-PRACTICE AND EXPERIENCE, 2000, 12 (12): : 1131 - 1146
  • [37] Combinatorial Algorithms for Distributed Graph Coloring
    Barenboim, Leonid
    Elkin, Michael
    DISTRIBUTED COMPUTING, 2011, 6950 : 66 - 81
  • [38] Algorithms for Robust Graph Coloring on paths
    Bracho, RL
    Rodríguez, JR
    Martínez, FJZ
    2005 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONICS ENGINEERING (ICEEE), 2005, : 9 - 12
  • [39] Graph Coloring with Adaptive Evolutionary Algorithms
    A.E. Eiben
    J.K. van der Hauw
    J.I. van Hemert
    Journal of Heuristics, 1998, 4 : 25 - 46
  • [40] Hybrid Evolutionary Algorithms for Graph Coloring
    Philippe Galinier
    Jin-Kao Hao
    Journal of Combinatorial Optimization, 1999, 3 : 379 - 397
12345