Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054019901> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2054019901 endingPage "620" @default.
- W2054019901 startingPage "611" @default.
- W2054019901 abstract "The Lovasz Local Lemma is a powerful tool in combinatorics and computer science. The original version of the lemma was nonconstructive, and efficient algorithmic versions have been developed by Beck, Alon, Molloy & Reed, et al. In particular, the work of Molloy & Reed lets us automatically extract efficient versions of essentially any application of the symmetric version of the Local Lemma. However, with some exceptions, there is a significant gap between what one can prove using the original Lemma nonconstructively, and what is possible through these efficient versions; also, some of these algorithmic versions run in super-polynomial time. Here, we lessen this gap, and improve the running time of all these applications (which cover all applications in the Molloy & Reed framework) to polynomial. We also improve upon the parallel algorithmic version of the Local Lemma for hypergraph coloring due to Alon, by allowing noticeably more overlap among the edges." @default.
- W2054019901 created "2016-06-24" @default.
- W2054019901 creator A5005118312 @default.
- W2054019901 date "2008-01-20" @default.
- W2054019901 modified "2023-09-23" @default.
- W2054019901 title "Improved algorithmic versions of the Lovász Local Lemma" @default.
- W2054019901 cites W1515157528 @default.
- W2054019901 cites W1595643442 @default.
- W2054019901 cites W1984697505 @default.
- W2054019901 cites W2000992447 @default.
- W2054019901 cites W2007604989 @default.
- W2054019901 cites W2016602690 @default.
- W2054019901 cites W2039241885 @default.
- W2054019901 cites W2068871408 @default.
- W2054019901 cites W2078872731 @default.
- W2054019901 cites W2091047457 @default.
- W2054019901 cites W2128452148 @default.
- W2054019901 cites W2144407406 @default.
- W2054019901 cites W2159255281 @default.
- W2054019901 cites W121118243 @default.
- W2054019901 hasPublicationYear "2008" @default.
- W2054019901 type Work @default.
- W2054019901 sameAs 2054019901 @default.
- W2054019901 citedByCount "19" @default.
- W2054019901 countsByYear W20540199012012 @default.
- W2054019901 countsByYear W20540199012013 @default.
- W2054019901 countsByYear W20540199012014 @default.
- W2054019901 countsByYear W20540199012016 @default.
- W2054019901 countsByYear W20540199012017 @default.
- W2054019901 countsByYear W20540199012018 @default.
- W2054019901 countsByYear W20540199012019 @default.
- W2054019901 countsByYear W20540199012020 @default.
- W2054019901 countsByYear W20540199012021 @default.
- W2054019901 crossrefType "proceedings-article" @default.
- W2054019901 hasAuthorship W2054019901A5005118312 @default.
- W2054019901 hasConcept C114614502 @default.
- W2054019901 hasConcept C118615104 @default.
- W2054019901 hasConcept C127413603 @default.
- W2054019901 hasConcept C18903297 @default.
- W2054019901 hasConcept C2777759810 @default.
- W2054019901 hasConcept C2780428219 @default.
- W2054019901 hasConcept C2781221856 @default.
- W2054019901 hasConcept C33923547 @default.
- W2054019901 hasConcept C41008148 @default.
- W2054019901 hasConcept C46757340 @default.
- W2054019901 hasConcept C78519656 @default.
- W2054019901 hasConcept C86803240 @default.
- W2054019901 hasConceptScore W2054019901C114614502 @default.
- W2054019901 hasConceptScore W2054019901C118615104 @default.
- W2054019901 hasConceptScore W2054019901C127413603 @default.
- W2054019901 hasConceptScore W2054019901C18903297 @default.
- W2054019901 hasConceptScore W2054019901C2777759810 @default.
- W2054019901 hasConceptScore W2054019901C2780428219 @default.
- W2054019901 hasConceptScore W2054019901C2781221856 @default.
- W2054019901 hasConceptScore W2054019901C33923547 @default.
- W2054019901 hasConceptScore W2054019901C41008148 @default.
- W2054019901 hasConceptScore W2054019901C46757340 @default.
- W2054019901 hasConceptScore W2054019901C78519656 @default.
- W2054019901 hasConceptScore W2054019901C86803240 @default.
- W2054019901 hasOpenAccess W2054019901 @default.
- W2054019901 hasRelatedWork W1953527604 @default.
- W2054019901 hasRelatedWork W1983085249 @default.
- W2054019901 hasRelatedWork W1984697505 @default.
- W2054019901 hasRelatedWork W2000992447 @default.
- W2054019901 hasRelatedWork W2016602690 @default.
- W2054019901 hasRelatedWork W2019883273 @default.
- W2054019901 hasRelatedWork W2022392080 @default.
- W2054019901 hasRelatedWork W2042125214 @default.
- W2054019901 hasRelatedWork W2047290604 @default.
- W2054019901 hasRelatedWork W2047989981 @default.
- W2054019901 hasRelatedWork W2051336598 @default.
- W2054019901 hasRelatedWork W2066969286 @default.
- W2054019901 hasRelatedWork W2068871408 @default.
- W2054019901 hasRelatedWork W2072870176 @default.
- W2054019901 hasRelatedWork W2109693504 @default.
- W2054019901 hasRelatedWork W2128452148 @default.
- W2054019901 hasRelatedWork W2156584294 @default.
- W2054019901 hasRelatedWork W2400716891 @default.
- W2054019901 hasRelatedWork W2962758870 @default.
- W2054019901 hasRelatedWork W2963097814 @default.
- W2054019901 isParatext "false" @default.
- W2054019901 isRetracted "false" @default.
- W2054019901 magId "2054019901" @default.
- W2054019901 workType "article" @default.