A Time-Optimal Randomized Parallel Algorithm for MIS.

Mohsen Ghaffari Bernhard Haeupler

Published in: SODA (2021)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
parallel programming
optimal solution
parallel computers
discovery of association rules
dynamic programming
parallel implementations
real time