Detecting lacunary perfect powers and computing their roots (2009)

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

Active Bibliography

700 Factoring polynomials with rational coefficients – A. K. Lenstra, H. W. Lenstra - 1982
382 Data Streams: Algorithms and Applications – S. Muthukrishnan - 2005
346 Self-Testing/Correcting with Applications to Numerical Problems – Manuel Blum, Michael Luby, Ronitt Rubinfeld - 1990
296 Efficient randomized pattern-matching algorithms – Richard M. Karp, Michael O. Rabin - 1987
3 On Lacunary Polynomial Perfect Powers – Mark Giesbrecht, Daniel S: ROche - 2008
ABSTRACT On Lacunary Polynomial Perfect Powers – unknown authors
General Terms – Mark Giesbrecht
245 Analytic Number Theory – Henryk Iwaniec, Emmanuel Kowalski, Eth Zrich
189 The NP-completeness column: an ongoing guide – David S. Johnson - 1985