On the Fine-Grained Complexity of Rainbow Coloring.

Lukasz Kowalik Juho Lauri Arkadiusz Socala

Published in: ESA (2016)

Keyphrases

fine grained
coarse grained
access control
worst case
massively parallel
tightly coupled
relational databases
data model
space complexity