SOLVED AND UNSOLVED GRAPH COLORING PROBLEM

被引：0
|
作者：
FAUDREE, RJ [1 ]
SCHELP, RH [1 ]
机构：
[1] MEMPHIS STATE UNIV,MEMPHIS,TN 38111
来源：
SIAM REVIEW | 1973年 / 15卷 / 02期
关键词：
D O I：
10.1137/1015041
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：377 / 380
页数：4
相关论文
共 50 条
  • [31] Parallel genetic algorithm for graph coloring problem
    Kokosinski, Z
    Kolodziej, M
    Kwarciany, K
    COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 215 - 222
  • [32] ULTRAMETRICITY, FRUSTRATION AND THE GRAPH-COLORING PROBLEM
    BACCI, S
    PARGA, N
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (15): : 3023 - 3032
  • [33] An analysis of solution properties of the graph coloring problem
    Hamiez, JP
    Hao, JK
    METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 325 - 345
  • [34] A distribution evolutionary algorithm for the graph coloring problem
    Xu, Yongjian
    Cheng, Huabin
    Xu, Ning
    Chen, Yu
    Xie, Chengwang
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 80
  • [35] A Vector Assignment Approach for the Graph Coloring Problem
    Ono, Takao
    Yagiura, Mutsunori
    Hirata, Tomio
    LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 167 - 176
  • [36] 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,
  • [37] Novel genetic algorithm for the graph coloring problem
    Han, Li-Xia
    Wang, Yu-Ping
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2008, 35 (02): : 309 - 313
  • [38] A Metaheuristic Algorithm to Face the Graph Coloring Problem
    Guzman-Ponce, A.
    Marcial-Romero, J. R.
    Valdovinos, R. M.
    Alejo, R.
    Granda-Gutierrez, E. E.
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2020, 2020, 12344 : 195 - 208
  • [39] Deep Node Embeddings for the Graph Coloring Problem
    Zheng, Jiongzhi
    Jin, Mingming
    He, Kun
    Xue, Jinghui
    Zhao, Li
    Song, Lei
    Bian, Jiang
    EUROPEAN JOURNAL ON ARTIFICIAL INTELLIGENCE, 2025,
  • [40] Ant Colony System for Graph Coloring Problem
    Bessedik, Malika
    Laib, Rafik
    Boulmerka, Aissa
    Drias, Habiba
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 1, PROCEEDINGS, 2006, : 786 - +
12345