DocumentCode
857526
Title
Comments on "The 1993 DIMACS graph coloring Challenge" and "Energy function-based approaches to graph Coloring"
Author
Liu, Jing ; Zhong, Weicai ; Jiao, Licheng
Author_Institution
Inst. of Intelligent Inf. Process., Xidian Univ., Xi´´an, China
Volume
17
Issue
2
fYear
2006
fDate
3/1/2006 12:00:00 AM
Firstpage
533
Abstract
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.
Keywords
graph colouring; DIMACS graph coloring challenge; energy function-based approach; undirected graphs; Information processing; Neural networks; Testing; DIMACS challenge; Graph coloring; Algorithms; Artificial Intelligence; Colorimetry; Computer Graphics; Computer Simulation; Decision Support Techniques; Image Interpretation, Computer-Assisted; Models, Theoretical; Neural Networks (Computer); Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated;
fLanguage
English
Journal_Title
Neural Networks, IEEE Transactions on
Publisher
ieee
ISSN
1045-9227
Type
jour
DOI
10.1109/TNN.2005.860887
Filename
1603640
Link To Document