Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers

Ravindran Kannan, Gary L. Miller, Larry RudolphSIAM Journal on Computing 1987 · DOI

BibTeX
@article{kannan1987sublinear,
  author = {Ravindran Kannan and Gary L. Miller and Larry Rudolph},
  title = {{Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers}},
  journal = {SIAM Journal on Computing},
  year = {1987},
  doi = {10.1137/0216002},
}

Loading related content...

Figure