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]

@article{Sorenson10,
  title = {A randomized sublinear time parallel GCD algorithm for the EREW PRAM},
  author = {Jonathan P. Sorenson},
  year = {2010},
  doi = {10.1016/j.ipl.2009.12.008},
  url = {http://dx.doi.org/10.1016/j.ipl.2009.12.008},
  researchr = {https://researchr.org/publication/Sorenson10},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {110},
  number = {5},
  pages = {198-201},
}