An O(n log ^3 n) Algorithm for the Real Root Problem

John H. Reif

Browse the full FOCS paper archive.