Comments on "The 1993 DIMACS graph coloring challenge" and "Energy function-based approaches to graph coloring"

被引:4
|
作者
Liu, J [1 ]
Zhong, WC [1 ]
Jiao, LC [1 ]
机构
[1] Xidian Univ, Inst Intelligent Informat Proc, Xian 710071, Peoples R China
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2006年 / 17卷 / 02期
关键词
graph coloring; DIMACS challenge;
D O I
10.1109/TNN.2005.860887
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since all graphs in the 1993 DIMACS graph coloring challenge are undirected, each edge should be only counted once. However, in some files each edge is counted once, whereas in others each edge is counted twice; so a systematical check on the DIMACS challenge is made to eliminate the inconsistencies. Besides, the experimental results of a previous paper by Blas et al. counted each violated edges twice and neglected the inconsistencies in the DIMACS challenge. So the correct experimental results of a previous paper by Blas et al. are also given.
引用
收藏
页码:533 / 533
页数:1
相关论文
共 50 条
  • [1] Energy function-based approaches to graph coloring
    Di Blas, A
    Jagota, A
    Hughey, R
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (01): : 81 - 91
  • [2] New hybrid decentralized evolutionary approach for DIMACS challenge graph coloring & wireless network instances
    Balakrishnan S.
    Suresh T.
    Marappan R.
    Venkatesan R.
    Sabri A.
    International Journal of Cognitive Computing in Engineering, 2023, 4 : 259 - 265
  • [3] Clustering Models Based on Graph Edge Coloring
    Levin, M. Sh.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2022, 67 (12) : 1570 - 1577
  • [4] Graph coloring based surveillance video synopsis
    He, Yi
    Gao, Changxin
    Sang, Nong
    Qu, Zhiguo
    Han, Jun
    NEUROCOMPUTING, 2017, 225 : 64 - 79
  • [5] Cache Placement Phase Based on Graph Coloring
    Javedankherad, Mostafa
    Zeinalpour-Yazdi, Zolfa
    Ashtiani, Farid
    2018 9TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2018, : 187 - 191
  • [6] Clustering Models Based on Graph Edge Coloring
    M. Sh. Levin
    Journal of Communications Technology and Electronics, 2022, 67 : 1570 - 1577
  • [7] Graph coloring based heuristic for crew rostering
    Hajdu L.
    Tóth A.
    Krész M.
    1600, University of Szeged, Institute of Informatics (24): : 643 - 661
  • [8] Graph Coloring based Heuristic for Crew Rostering
    Hajdu, Laszlo
    Toth, Attila
    Kresz, Miklos
    ACTA CYBERNETICA, 2020, 24 (04): : 643 - 661
  • [9] Graph Coloring Algorithm Based on Minimal Cost Graph Neural Network
    Gao, Ming
    Hu, Jing
    IEEE ACCESS, 2024, 12 : 168000 - 168009
  • [10] A List based Approach to Solve Graph Coloring Problem
    Shukl, Ajay Narayan
    Garg, M. L.
    PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART), 2018, : 265 - 267