\bib{1998/bernstein-powers}
\yr 1998
\mr 98j:11121
\by Daniel J. Bernstein
\paper Detecting perfect powers in essentially linear time
\jour Mathematics of Computation
\issn 0025--5718
\vol 67
\pages 1253--1283
\url http://cr.yp.to/papers.html
\endref