Dmitry Krachun

Publication Activity (10 Years)

Years Active: 2018-2020
Publications (10 Years): 4

Top Topics

Competitive Ratio

Top Venues

Finite Fields Their Appl.

Publications

Dmitry Krachun, Zhi-Wei Sun
Each Positive Rational Number Has the Form φ(m2)/φ(n2). Am. Math. Mon. 127 (9) (2020)
Dmitry Krachun, Fedor Petrov, Zhi-Wei Sun, Maxim Vsemirnov
On some determinants involving Jacobi symbols. Finite Fields Their Appl. 64 (2020)
Michael Kapralov, Dmitry Krachun
An optimal space lower bound for approximating MAX-CUT. STOC (2019)
Michael Kapralov, Dmitry Krachun
An Optimal Space Lower Bound for Approximating MAX-CUT. CoRR (2018)