Sergei Konyagin

According to our database, Sergei Konyagin authored at least 23 papers between 2000 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Distinct angles in general position.

Henry L. Fleischmann, Sergei V. Konyagin, Steven J. Miller, Eyvindur A. Palsson, Ethan Pesikoff, Charles Wolf

Discret. Math., April, 2023

A problem in comparative order theory.

Sergei Konyagin, Paul Pollack

Period. Math. Hung., March, 2023

2019

An extremal problem for integer sparse recovery.

Sergei Konyagin, Benny Sudakov

CoRR, 2019

2018

On subgraphs of random Cayley sum graphs.

Sergei V. Konyagin, Ilya D. Shkredov

Eur. J. Comb., 2018

2016

Functional graphs of polynomials over finite fields.

Sergei V. Konyagin, Florian Luca, Bernard Mans, Luke Mathieson, Min Sha, Igor E. Shparlinski

J. Comb. Theory B, 2016

2015

Character sums and deterministic polynomial root finding in finite fields.

Jean Bourgain, Sergei V. Konyagin, Igor E. Shparlinski

Math. Comput., 2015

2013

On New Sum-Product-Type Estimates.

Sergei V. Konyagin, Misha Rudnev

SIAM J. Discret. Math., 2013

Functional Graphs of Polynomials over Finite Fields.

Sergei Konyagin, Florian Luca, Bernard Mans, Luke Mathieson, Igor E. Shparlinski

CoRR, 2013

On Primes Recognizable in Deterministic Polynomial Time.

Sergei Konyagin, Carl Pomerance

Proceedings of the Mathematics of Paul Erdős I, 2013

2012

On the Hidden Shifted Power Problem.

Jean Bourgain, Moubariz Z. Garaev, Sergei Konyagin, Igor E. Shparlinski

SIAM J. Comput., 2012

Sequences of integers with missing quotients and dense points without neighbors.

Tanya Khovanova, Sergei Konyagin

Discret. Math., 2012

2011

Proof of the Goresky Klapper Conjecture on Decimations of L-sequences.

Todd Cochrane, Sergei Konyagin

SIAM J. Discret. Math., 2011

On the Hidden Shifted Power Problem

Jean Bourgain, Sergei Konyagin, Igor E. Shparlinski

CoRR, 2011

Breaking the k² barrier for explicit RIP matrices.

Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Explicit constructions of RIP matrices and related problems

Jean Bourgain, Stephen J. Dilworth, Kevin Ford, Sergei Konyagin, Denka Kutzarova

CoRR, 2010

2006

Enumerating permutation polynomials over finite fields by degree II.

Sergei Konyagin, Francesco Pappalardi

Finite Fields Their Appl., 2006

Contributions to zero-sum problems.

Sukumar Das Adhikari, Yong-Gao Chen, John B. Friedlander, Sergei Konyagin, Francesco Pappalardi

Discret. Math., 2006

Combinatorial Complexity of Convex Sequences.

Alex Iosevich, Sergei V. Konyagin, Michael Rudnev, V. Ten

Discret. Comput. Geom., 2006

2005

On Convergence of Minmod-Type Schemes.

Sergei Konyagin, Bojan Popov, Ognian Trifonov

SIAM J. Numer. Anal., 2005

2004

Cyclotomic polynomials with many primes dividing their orders.

Sergei Konyagin, Helmut Maier, Eduard Wirsing

Period. Math. Hung., 2004

2003

Linear Complexity of the Discrete Logarithm.

Sergei Konyagin, Tanja Lange, Igor E. Shparlinski

Des. Codes Cryptogr., 2003

2001

Arithmetic properties of integers with missing digits: distribution in residue classes.

Sergei Konyagin

Period. Math. Hung., 2001

2000

On the Number of Prime Facttors of Integers Characterized by Digit Properties.

Sergei Konyagin, Christian Mauduit, András Sárközy

Period. Math. Hung., 2000