Detecting lacunary perfect powers and computing their roots (2009)

View PDF

Download Links

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

Active Bibliography

750 Factoring polynomials with rational coefficients – A. K. Lenstra, H. W. Lenstra - 1982
404 Data Streams: Algorithms and Applications – S. Muthukrishnan - 2005
347 Self-Testing/Correcting with Applications to Numerical Problems – Manuel Blum, Michael Luby, Ronitt Rubinfeld - 1990
315 Efficient randomized pattern-matching algorithms – Richard M. Karp, Michael O. Rabin - 1987
3 Supersparse black box rational function interpolation – Erich L. Kaltofen, Michael Nehring - 2011
3 On Lacunary Polynomial Perfect Powers – Mark Giesbrecht, Daniel S: ROche - 2008
General Terms – Mark Giesbrecht
ABSTRACT On Lacunary Polynomial Perfect Powers – unknown authors
Algorithms – Mark Giesbrecht, Daniel S. Roche