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 条
  • [1] Algorithms on Graph Coloring Problem
    Yang, Mingtao
    2020 3RD INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY (CISAT) 2020, 2020, 1634
  • [2] Dynamic Algorithms for Graph Coloring
    Bhattacharya, Sayan
    Chakrabarty, Deeparnab
    Henzinger, Monika
    Nanongkai, Danupon
    SODA'18: PROCEEDINGS OF THE TWENTY-NINTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2018, : 1 - 20
  • [3] On the decentralized dynamic graph coloring problem
    Dutot, Antoine
    Guinand, Frederic
    Olivier, Damien
    Pigne, Yoann
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 259 - 261
  • [4] Vertex Ordering Algorithms for Graph Coloring Problem
    Kaya, Kamer
    Demirel, Berker
    Topal, Baris Batuhan
    Asik, Arda
    Demir, Ibrahim Bugra
    2020 28TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2020,
  • [5] Fully dynamic algorithms for permutation graph coloring
    Ivkovic, Z
    Sarnath, R
    Sunder, S
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1997, 63 (1-2) : 37 - 55
  • [6] Complete and incomplete algorithms for the queen graph coloring problem
    Vasquez, M
    Habet, D
    ECAI 2004: 16TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2004, 110 : 226 - 230
  • [7] Algorithms for the rainbow vertex coloring problem on graph classes
    Lima, Paloma T.
    Leeuwen, Erik Jan van
    Wegen, Marieke van der
    THEORETICAL COMPUTER SCIENCE, 2021, 887 (887) : 122 - 142
  • [8] Graph coloring algorithms
    Zhou, Xiao
    Nishizeki, Takao
    IEICE Transactions on Information and Systems, 2000, E83-D (03) : 407 - 417
  • [9] Graph coloring algorithms
    Zhou, X
    Nishizeki, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 407 - 417
  • [10] Comparative Analysis of the main Graph Coloring Algorithms
    Postigo, Juan
    Soto-Begazo, Juan
    Villarroel, Fiorela R.
    Picha, Gleddynuri M.
    Flores-Quispe, Roxana
    Velazco-Paredes, Yuber
    2021 IEEE COLOMBIAN CONFERENCE ON COMMUNICATIONS AND COMPUTING (COLCOM), 2021,
12345