A note on the fine-grained complexity of MIS on regular graphs.

Saeed Akhoondian Amiri

Published in: Inf. Process. Lett. (2021)

Keyphrases

fine grained
coarse grained
access control
massively parallel
tightly coupled
databases
space complexity
worst case
metadata
management information systems