Dmitry Krachun

According to our database, Dmitry Krachun authored at least 3 papers between 2019 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

Each Positive Rational Number Has the Form φ(m2)/φ(n2).

Dmitry Krachun, Zhi-Wei Sun

Am. Math. Mon., 2020

On some determinants involving Jacobi symbols.

Dmitry Krachun, Fedor Petrov, Zhi-Wei Sun, Maxim Vsemirnov

Finite Fields Their Appl., 2020

2019

An optimal space lower bound for approximating MAX-CUT.

Michael Kapralov, Dmitry Krachun

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019