Last update: Sun Mar 31 03:12:29 MDT 2019
@Article{Messner:2012:KCP, author = "Jochen Messner and Thomas Thierauf", title = "A {Kolmogorov} complexity proof of the {Lov{\'a}sz Local Lemma} for satisfiability", journal = j-THEOR-COMP-SCI, volume = "461", number = "1", pages = "55--64", day = "23", month = nov, year = "2012", CODEN = "TCSCDI", DOI = "https://doi.org/10.1016/j.tcs.2012.06.005", ISSN = "0304-3975 (print), 1879-2294 (electronic)", ISSN-L = "0304-3975", bibdate = "Wed Oct 24 08:34:58 MDT 2012", bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib", URL = "http://www.sciencedirect.com/science/article/pii/S0304397512005415", acknowledgement = ack-nhfb, fjournal = "Theoretical Computer Science", journal-URL = "http://www.sciencedirect.com/science/journal/03043975/", }