Sublinear parallel algorithm for computing the greatest common divisor of two integers

  • Authors:
  • Ravindran Kannan;Gary Miller;Larry Rudolph

  • Affiliations:
  • Carnegie-Mellon Univ., Pittsburgh, PA;Univ. of Southern California, Los Angeles;Hebrew Univ., Jerusalem, Israel

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract