The Complexity Landscape of Distributed Locally Checkable Problems on Trees.

Published in: DISC (2020)

Keyphrases

decision trees
np hardness
cooperative
decision problems
problems involving
neural network
tree structures
polynomial hierarchy
real time
genetic algorithm
data streams
worst case
space complexity
solving problems