A randomized sublinear time parallel GCD algorithm for the EREW PRAM

Jonathan P. Sorenson. A randomized sublinear time parallel GCD algorithm for the EREW PRAM. Inf. Process. Lett., 110(5):198-201, 2010. [doi]

Abstract

Abstract is missing.