Brief Announcement: A Randomness-efficient Massively Parallel Algorithm for Connectivity.

Moses Charikar Weiyun Ma Li-Yang Tan

Published in: PODC (2021)

Keyphrases

parallel algorithm
parallel computation
shared memory
distributed systems
parallel programming
binary search trees
multiprocessor systems
inter processor communication
massively parallel
parallel computers
parallel architectures
parallel implementations
medial axis transform