4.1 Article

A Meeting Point of Probability, Graphs, and Algorithms: The Lovasz Local Lemma and Related Results-A Survey

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Theory & Methods

Distributed Edge Coloring and a Special Case of the Constructive Lovasz Local Lemma

Yi-Jun Chang et al.

ACM TRANSACTIONS ON ALGORITHMS (2020)

Article Computer Science, Hardware & Architecture

Approximate Counting, the Lovasz Local Lemma, and Inference in Graphical Models

Ankur Moitra

JOURNAL OF THE ACM (2019)

Article Mathematics

Measurable versions of the Lovasz Local Lemma and measurable graph colorings

Anton Bernshteyn

ADVANCES IN MATHEMATICS (2019)

Article Computer Science, Theory & Methods

DETERMINISTIC ALGORITHMS FOR THE LOVASZ LOCAL LEMMA

Karthekeyan Chandrasekaran et al.

SIAM JOURNAL ON COMPUTING (2013)

Article Computer Science, Hardware & Architecture

A Constructive Proof of the General Lovasz Local Lemma

Robin A. Moser et al.

JOURNAL OF THE ACM (2010)

Article Computer Science, Artificial Intelligence

Local search algorithms for SAT:: An empirical evaluation

HH Hoos et al.

JOURNAL OF AUTOMATED REASONING (2000)