In [kal89], Kaltofen proved the remarkable fact that multivariate
polynomial factorization can be done efficiently, in randomized
polynomial time. Still, more than twenty years after Kaltofen's
work, many questions remain unanswered regarding the...
Read More