Lower Bounds for Integer Greatest Common Divisor Computations (Extended Summary)

Yishay Mansour, Baruch Schieber, Prasoon Tiwari

Browse the full FOCS paper archive.