Export Citations
1 Results for: Keyword: LFMIS
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
Searched The ACM Guide to Computing Literature (3,836,941 records)|Limit your search to The ACM Full-Text Collection (774,364 records)
- research-articleDecember 2020
Oblivious Resampling Oracles and Parallel Algorithms for the Lopsided Lovász Local Lemma
ACM Transactions on Algorithms (TALG), Volume 17, Issue 1Article No.: 1, Pages 1–32https://doi.org/10.1145/3392035The Lovász Local Lemma (LLL) shows that, for a collection of “bad” events B in a probability space that are not too likely and not too interdependent, there is a positive probability that no events in B occur. Moser and Tardos (2010) gave sequential and ...