Detecting lacunary perfect powers and computing their roots (2009)

by Mark Giesbrecht , Daniel S. Roche
Citations:3 - 0 self

Active Bibliography

On Lacunary Polynomial Perfect Powers ABSTRACT – Mark Giesbrecht
3 Supersparse black box rational function interpolation – Erich L. Kaltofen, Michael Nehring - 2011
5 The Number of Real Roots of a Bivariate Polynomial on a Line,” submitted for publication – Martin Avendaño
Literature Review: Adaptive Polynomial Multiplication – Daniel S. Roche - 2007
4 Interpolation of polynomials given by straight-line – Sanchit Garg, Éric Schost
1 Computing Jacobi Symbols Modulo Sparse Integers And Polynomials And Some Applications – Igor E. Shparlinski
1 Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields, submitted for publication, also available as Math ArXiV preprint arXiv:1204.1113 – Jingguo Bi, Qi Cheng, J. Maurice Rojas
11 On The Computational Hardness Of Testing Square-Freeness Of Sparse Polynomials – Marek Karpinski, Igor Shparlinski - 1999
The Sparsity Challenges – James H. Davenport, Jacques Carette
Various lectures notes I have taken – James H. Davenport - 2009
51 Greatest Common Divisors of Polynomials Given by Straight-Line Programs – Erich Kaltofen - 1988
11 Algorithms for Computing Sparse Shifts for Multivariate Polynomials – Dima Yu. Grigoriev, Y. N. Lakshman
7 Algorithms for Sparse Rational Interpolation – Dima Grigoriev , Marek Karpinski - 1991
on Factoring Polynomials Over Finite Fields: A Survey – Joachim Von, Zur Gathen, Daniel Panario
www4.ncsu.edu/~kaltofen – Matthew T. Comer, Erich L. Kaltofen, Clément Pernet
Keywords. Subject classification. Manuscript received Acknowledgements INTERPOLATION OF SHIFTED-LACUNARY POLYNOMIALS – Mark Giesbrecht, Daniel S. Roche - 810
64 A New Polynomial Factorization Algorithm and its Implementation – Victor Shoup - 1996
9 Interpolation of Shifted-Lacunary Polynomials [Extended Abstract] – Mark Giesbrecht, Daniel S. Roche
3 Parallel Sparse Polynomial Interpolation over Finite Fields – Seyed Mohammad, Mahdi Javadi, Michael Monagan - 2010