@phdthesis{1995-bernstein-thesis ,title={{Detecting perfect powers in essentially linear time, and other studies in computational number theory}} ,booktitle={{Detecting perfect powers in essentially linear time, and other studies in computational number theory}} ,author={Daniel J. Bernstein} ,publisher={University of California at Berkeley} ,year={1995} }