Irénée Briquel Pascal Koiran A Dichotomy Theorem for Polynomial Evaluation. 187-198 2009 MFCS http://dx.doi.org/10.1007/978-3-642-03816-7_17 conf/mfcs/2009 db/conf/mfcs/mfcs2009.html#BriquelK09