In this paper, we propose a carefully optimized "half-gcd" algorithm for...
We present new algorithms to detect and correct errors in the lower-uppe...
We prove that n-bit integers may be multiplied in O(n log n 4^log^*
n)...
We present an algorithm that computes the product of two n-bit integers ...
Assuming a conjectural upper bound for the least prime in an arithmetic
...