Improved bounds and parallel algorithms for the Lovasz Local Lemma.

Bernhard Haeupler David G. Harris

Published in: CoRR (2015)

Keyphrases

parallel algorithm
parallel computation
upper bound
parallel programming
parallel implementations
medial axis transform
shared memory
parallel version
pc cluster
processor array
cluster of workstations
general purpose
parallel computers
discovery of association rules
combinatorial search problems
lower bound