Detecting lacunary perfect powers and computing their roots (2009)

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

Active Bibliography

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
7 Factoring bivariate sparse (lacunary) polynomials – Martín Avendaño, Teresa Krick, Martín Sombra
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
12 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
3 Sparse Polynomial Interpolation and Berlekamp/Massey algorithms that . . . – Matthew T. Comer, Erich L. Kaltofen, Clément Pernet - 2012
9 Interpolation of Shifted-Lacunary Polynomials (Extended Abstract) – Mark Giesbrecht, Daniel S. Roche
63 A New Polynomial Factorization Algorithm and its Implementation – Victor Shoup - 1996
3 Parallel Sparse Polynomial Interpolation over Finite Fields – Seyed Mohammad, Mahdi Javadi, Michael Monagan - 2010
10 Counting Curves and Their Projections – Joachim Von Zur Gathen, Marek Karpinski, Igor Shparlinski - 1996