scientific article; zbMATH DE number 7559413

DOI10.4230/LIPICS.MFCS.2020.42MaRDI QIDQ5089209zbMATH OpenFDO

Authors Zeyu Guo

Publication date 18 July 2022

Full work available at URL https://arxiv.org/abs/2007.00512

zbMATH Keywords

derandomizationfinite fieldpermutation groupalgebraic combinatoricsadditive combinatoricspolynomial factoring

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• scientific article; zbMATH DE number 1643928 (Why is no real title available?)
• scientific article; zbMATH DE number 3785035 (Why is no real title available?)
• scientific article; zbMATH DE number 1313469 (Why is no real title available?)
• scientific article; zbMATH DE number 1315276 (Why is no real title available?)
• scientific article; zbMATH DE number 1341901 (Why is no real title available?)
• scientific article; zbMATH DE number 799779 (Why is no real title available?)
• scientific article; zbMATH DE number 3265895 (Why is no real title available?)
• Additive combinatorics
• Character sums and deterministic polynomial root finding in finite fields
• Deterministic polynomial factoring and association schemes
• Deterministic polynomial factoring over finite fields: a uniform approach via \(\mathcal{P}\)-schemes
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Extensibility of association schemes and GRH-based deterministic polynomial factoring
• Factoring Polynomials Over Large Finite Fields
• Factoring polynomials and primitive elements for special primes
• Factoring polynomials modulo special primes
• Factoring polynomials over finite fields
• Factorization of polynomials over finite fields and decomposition of primes in algebraic number fields
• Factorization of solvable polynomials over finite fields and the generalized Riemann hypothesis
• Frobenius Maps of Abelian Varieties and Finding Roots of Unity in Finite Fields
• Galois Groups and Factoring Polynomials over Finite Fields
• Generalized riemann hypothesis and factoring polynomials over finite fields
• On sums of generating sets in \(\mathbb Z_2^n\)
• On the Bogolyubov-Ruzsa lemma
• On the deterministic complexity of factoring polynomials
• On the deterministic complexity of factoring polynomials over finite fields
• Schemes for deterministic polynomial factoring
• Smoothness and factoring polynomials over finite fields
• Trading GRH for algebra: algorithms for factoring polynomials and related structures

Cited in

(2)

• Factoring Polynomials over Finite Fields with Linear Galois Groups: An Additive Combinatorics Approach
• Constructing composition factors for a linear group in polynomial time

This page was built for publication:

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