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