GENERALIZED CONVERSE TO A LEMMA OF LOVASZ,L

被引：0
|
作者：
SIMMONS, GJ [1 ]
机构：
[1] SANDIA LABS,ALBUQUERQUE,NM 87115
来源：
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE | 1973年 / 24卷 / 1-2期
关键词：
D O I：
10.1007/BF01894622
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：143 / 149
页数：7
相关论文
共 50 条
  • [41] An Improvement of the Lovasz Local Lemma via Cluster Expansion
    Bissacot, Rodrigo
    Fernandez, Roberto
    Procacci, Aldo
    Scoppola, Benedetto
    COMBINATORICS PROBABILITY & COMPUTING, 2011, 20 (05): : 709 - 719
  • [42] Using Lovasz Local Lemma in the space of random injections
    Lu, Linyuan
    Szekely, Laszlo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [43] Distributed Algorithms for the Lovasz Local Lemma and Graph Coloring
    Chung, Kai-Min
    Pettie, Seth
    Su, Hsin-Hao
    PROCEEDINGS OF THE 2014 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'14), 2014, : 134 - 143
  • [44] Kolmogorov complexity, lovasz local lemma and critical exponents
    Rumyantsev, Andrey Yu.
    Computer Science - Theory and Applications, 2007, 4649 : 349 - 355
  • [45] AN ALGORITHMIC PROOF OF THE LOVASZ LOCAL LEMMA VIA RESAMPLING ORACLES
    Harvey, Nicholas J. A.
    Vondrak, Jan
    SIAM JOURNAL ON COMPUTING, 2020, 49 (02) : 394 - 428
  • [46] A Simple Algorithmic Proof of the Symmetric Lopsided Lovasz Local Lemma
    Kirousis, Lefteris
    Livieratos, John
    LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 49 - 63
  • [47] A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovasz Local Lemma
    Brandt, Sebastian
    Maus, Yannic
    Uitto, Jara
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 389 - 398
  • [48] A diameter-revealing proof of the Bondy-Lovasz lemma
    An, Hyung-Chan
    Kleinberg, Robert
    INFORMATION PROCESSING LETTERS, 2022, 174
  • [49] The Lovasz Local Lemma and its applications to some combinatorial arrays
    Deng, D
    Stinson, DR
    Wei, R
    DESIGNS CODES AND CRYPTOGRAPHY, 2004, 32 (1-3) : 121 - 134
  • [50] Qantum Lovasz Local Lemma: Shearer's Bound Is Tight
    He, Kun
    Li, Qian
    Sun, Xiaoming
    Zhang, Jiapeng
    PROCEEDINGS OF THE 51ST ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING (STOC '19), 2019, : 461 - 472
12345