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

Moses Charikar, Weiyun Ma, Li-Yang Tan

Browse the full PODC paper archive.