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 条
  • [31] Uniform Sampling through the Lovasz Local Lemma
    Guo, Heng
    Jerrum, Mark
    Liu, Jingcheng
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 342 - 355
  • [32] The Randomized Local Computation Complexity of the Lovasz Local Lemma
    Brandt, Sebastian
    Grunau, Christoph
    Rozhon, Vaclav
    PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, : 307 - 317
  • [33] AN ALGORITHMIC APPROACH TO THE LOVASZ LOCAL LEMMA .1.
    BECK, J
    RANDOM STRUCTURES & ALGORITHMS, 1991, 2 (04) : 343 - 365
  • [34] Acyclic edge coloring through the Lovasz Local Lemma
    Giotis, Ioannis
    Kirousis, Lefteris
    Psaromiligkos, Kostas I.
    Thilikos, Dimitrios M.
    THEORETICAL COMPUTER SCIENCE, 2017, 665 : 40 - 50
  • [35] A CONSTRUCTIVE QUANTUM LOVASZ LOCAL LEMMA FOR COMMUTING PROJECTORS
    Sattath, Or
    Arad, Itai
    QUANTUM INFORMATION & COMPUTATION, 2015, 15 (11-12) : 987 - 996
  • [36] ASYMMETRY IN THE CONVERSE OF SCHUR'S LEMMA
    Dombrovskaya, Marina
    Marks, Greg
    COMMUNICATIONS IN ALGEBRA, 2010, 38 (03) : 1147 - 1156
  • [37] Constraint Satisfaction, Packet Routing, and the Lovasz Local Lemma
    Harris, David G.
    Srinivasan, Aravind
    STOC'13: PROCEEDINGS OF THE 2013 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2013, : 685 - 694
  • [38] A Kolmogorov complexity proof of the Lovasz Local Lemma for satisfiability
    Messner, Jochen
    Thierauf, Thomas
    THEORETICAL COMPUTER SCIENCE, 2012, 461 : 55 - 64
  • [39] Distributed algorithms, the Lovasz Local Lemma, and descriptive combinatorics
    Bernshteyn, Anton
    INVENTIONES MATHEMATICAE, 2023, 233 (02) : 495 - 542
  • [40] Distributed algorithms for the Lovasz local lemma and graph coloring
    Chung, Kai-Min
    Pettie, Seth
    Su, Hsin-Hao
    DISTRIBUTED COMPUTING, 2017, 30 (04) : 261 - 280
12345