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 条
  • [21] THE CONVERSE OF THE SCHWARZ LEMMA IS FALSE
    Bourque, Maxime Fortier
    ANNALES ACADEMIAE SCIENTIARUM FENNICAE-MATHEMATICA, 2016, 41 (01) : 235 - 241
  • [22] CONVERSE LEMMA AND ABSOLUTE STABILITY
    GRUJIC, LT
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1977, 284 (21): : 1409 - 1412
  • [23] Entropy compression versus Lovasz Local Lemma
    Alves, Rogerio G.
    Procacci, Aldo
    Sanchis, Remy
    ADVANCES IN APPLIED MATHEMATICS, 2021, 125
  • [24] New Constructive Aspects of the Lovasz Local Lemma
    Haeupler, Bernhard
    Saha, Barna
    Srinivasan, Aravind
    JOURNAL OF THE ACM, 2011, 58 (06)
  • [25] New Constructive Aspects of the Lovasz Local Lemma
    Haeupler, Bernhard
    Saha, Barna
    Srinivasan, Aravind
    2010 IEEE 51ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2010, : 397 - 406
  • [26] Improved Algorithmic Versions of the Lovasz Local Lemma
    Srinivasan, Aravind
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 611 - 620
  • [27] LOPSIDED LOVASZ LOCAL LEMMA AND LATIN TRANSVERSALS
    ERDOS, P
    SPENCER, J
    DISCRETE APPLIED MATHEMATICS, 1991, 30 (2-3) : 151 - 154
  • [28] A Lower Bound for the Distributed Lovasz Local Lemma
    Brandt, Sebastian
    Fischer, Orr
    Hirvonen, Juho
    Keller, Barbara
    Lempiainen, Tuomo
    Rybicki, Joel
    Suomela, Jukka
    Uitto, Jara
    STOC'16: PROCEEDINGS OF THE 48TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2016, : 479 - 488
  • [29] A Constructive Proof of the General Lovasz Local Lemma
    Moser, Robin A.
    Tardos, Gabor
    JOURNAL OF THE ACM, 2010, 57 (02)
  • [30] Uniform Sampling Through the Lovasz Local Lemma
    Guo, Heng
    Jerrum, Mark
    Liu, Jingcheng
    JOURNAL OF THE ACM, 2019, 66 (03)
12345