A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma.

Sebastian Brandt Yannic Maus Jara Uitto

Published in: PODC (2019)

Keyphrases

distributed systems
computational complexity
distributed environment
peer to peer
distributed architecture
space complexity
fault tolerant
image segmentation
decision trees
data mining
neural network
cooperative
data streams
high quality
expert systems
worst case
genetic algorithm
real time