Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros.

Victor Y. Pan

Browse the full STOC paper archive.