@article{1998-bernstein-powers
,note={URL: {\tt http://cr.yp.to/papers.html}}
,author={Daniel J. Bernstein}
,ISSN={0025--5718}
,journal={Mathematics of Computation}
,MR={98j:11121}
,pages={1253--1283}
,title={{Detecting perfect powers in essentially linear time}}
,volume={67}
,year={1998}
}