\bib{1995/bernstein-thesis} \yr 1995 \by Daniel J. Bernstein \book Detecting perfect powers in essentially linear time, and other studies in computational number theory \phdthesis \publ University of California at Berkeley \endref