On algorithms to find p-ordering

DOI10.1007/978-3-030-67899-9_27OpenAlexW3127738177MaRDI QIDQ831740FDOQ831740

Aditya Gulati, Rajat Mittal, Sayak Chakrabarti

Publication date: 24 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-67899-9_27

zbMATH Keywords

polynomialsp-orderingprime powersroot-sets

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Factorial Function and Generalizations
• P-orderings and polynomial functions on arbitrary subsets of Dedekind rings.
• Factoring polynomials with rational coefficients
• On 𝑃-orderings, rings of integer-valued polynomials, and ultrametric analysis
• Polynomial Codes Over Certain Finite Fields
• On a class of error correcting binary group codes
• PRIMES is in P
• Factoring Polynomials Over Large Finite Fields
• Decoding of Reed Solomon codes beyond the error-correction bound
• A New Algorithm for Factoring Polynomials Over Finite Fields
• \(P\)-orderings of finite subsets of Dedekind domains
• On Hensel factorization. I
• A Knapsack Type Public Key Cryptosystem Based On Arithmetic in Finite Fields (preliminary draft)
• Roots of polynomials modulo prime powers
• On the Chor-Rivest knapsack cryptosystem
• Polynomial root finding over local rings and application to error correcting codes
• Efficiently Factoring Polynomials Modulo p4
• Root sets of polynomials modulo prime powers
• Counting roots for polynomials modulo prime powers

Cited In (8)

• On the Complexity of Some Ordering Problems
• On algorithms to find p-ordering
• A Robinson-Schensted algorithm for a class of partial orders
• The query complexity of order-finding
• The order of Appel's algorithm
• An effective description of the roots of bivariates mod pk and the related Igusa’s local zeta function
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On algorithms to find \(p\)-ordering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831740)