Martin Avendano, Ashraf Ibrahim, J. Maurice Rojas, Korben Rusek. Randomized NP-completeness for ::::p::::-adic rational roots of sparse polynomials in one variable. In Wolfram Koepf, editor, Symbolic and Algebraic Computation, International Symposium, ISSAC 2010, Munich, Germany, July 25-28, 2010, Proceedings. pages 331-338, ACM, 2010. [doi]
Abstract is missing.