The Complexity of Approximating the Square Root (Extended Summary)

Yishay Mansour, Baruch Schieber, Prasoon Tiwari

Browse the full FOCS paper archive.