Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler
The paper presents deterministic and parallelizable algorithms that efficiently construct solutions guaranteed by the Lovász Local Lemma, improving on previous deterministic method…