Journal of the ACM Bibliography

Yishay Mansour, Baruch Schieber, and Prasoon Tiwari. A lower bound for integer greatest common divisor computations. Journal of the ACM, 38(2):453-471, April 1991. [BibTeX entry]
Categories and Subject Descriptors: F.2.1 [Analysis of Algorithms and Problem Complexity]: Numerical Algorithms and Problems -- number-theoretic computations

General Terms: Algorithms

Additional Key Words and Phrases: Floor operation, greatest common divisor, lower bound, mod operation, truncation

Selected papers that cite this one

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database