DETERMINISTIC MASSIVELY PARALLEL CONNECTIVITY

Coy, S; Czumaj, A

Coy, S (通讯作者),Univ Warwick, Dept Comp Sci, Coventry CV4 7AL, England.;Coy, S (通讯作者),Univ Warwick, Ctr Discrete Math & Its Applicat, Coventry CV4 7AL, England.

SIAM JOURNAL ON COMPUTING, 2023; 52 (5): 1269

Abstract

We consider the problem of designing fundamental graph algorithms on the model of massively parallel computation (MPC). The input to the problem is an......

Full Text Link