Non-oblivious local search for graph and hypergraph coloring problems

被引：0
|
作者：
Alimonti, P
机构：
来源：
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE | 1995年 / 1017卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：167 / 180
页数：14
相关论文
共 50 条
  • [31] On hypergraph coloring and 3-uniform linear hypergraph set-indexers of a graph
    Paul, Viji
    Germina, K. A.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (02)
  • [32] Location-Oblivious Distributed Unit Disk Graph Coloring
    Barbeau, Michel
    Bose, Prosenjit
    Carmi, Paz
    Couture, Mathieu
    Kranakis, Evangelos
    [J]. ALGORITHMICA, 2011, 60 (02) : 236 - 249
  • [33] Efficient Multiparty Interactive Coding-Part II: Non-Oblivious Noise
    Gelles, Ran
    Kalai, Yael Tauman
    Ramnarayan, Govind
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4723 - 4749
  • [34] LOCAL COLORING FOR THE MYCIELSKIAN OF A GRAPH
    Deepa, P.
    Srinivasan, P.
    Sundarakannan, M.
    [J]. UTILITAS MATHEMATICA, 2018, 106 : 301 - 314
  • [35] On distance graph coloring problems
    de Freitas, Rosiane
    Dias, Bruno
    Maculan, Nelson
    Szwarcfiter, Jayme
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (03) : 1213 - 1241
  • [36] Efficient Non-Oblivious Randomized Reduction for Risk Minimization with Improved Excess Risk Guarantee
    Xu, Yi
    Yang, Haiqin
    Zhang, Lijun
    Yang, Tianbao
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2796 - 2802
  • [37] Breaking the search space symmetry in partitioning problems - An application to the graph coloring problem
    Talbi, El-Ghazali
    Weinberg, Benjamin
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 378 (01) : 78 - 86
  • [38] Variable space search for graph coloring
    Hertz, Alain
    Plumettaz, Matthieu
    Zufferey, Nicolas
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) : 2551 - 2560
  • [39] Graph coloring by multiagent fusion search
    Xie, Xiao-Feng
    Liu, Jiming
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2009, 18 (02) : 99 - 123
  • [40] A variable neighborhood search for graph coloring
    Avanthay, C
    Hertz, A
    Zufferey, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 379 - 388
12345