Maksim Zhukovskii

Photo by zoom


MIPT, Moscow
Research interests:

Random graphs, extremal combinatorics, descriptive complexity, model theory

Positions held

Sept 2010 - present: MIPT, Department of Discrete Mathematics, Associate Professor.
May 2016 - present: MIPT, Laboratory of advanced combinatorics and network applications, Senior Researcher.
Jan 2020 - present: MIPT, Laboratory of Combinatorial and Geometric Structures, Senior Researcher.
May 2018 - present, The Russian Presidential Academy of National Economy and Public Administration, Researcher.
Jan 2018 - present, Caucasus mathematical center, Adyghe State University.
Nov 2019 - present, Mathematical Center in Akademgorodok, Researcher.
May 2010 - Oct 2014, Lomonosov Moscow State University, Department of Mathematical Statistics and Random Processes, Junior Researcher.
May 2011 - May 2017, Yandex, Researcher.
July 2016 - Nov 2017, RUDN University, Center of Mathematical modeling for interdisciplinary research, Researcher.

Lab videos


Submitted papers

  1. I.V. Rodionov, M.E. Zhukovskii
  2. D. Dmitriev, M. Zhukovskii
  3. Jozsef Balogh, Maksim Zhukovskii
  4. M. Podder, M. Zhukovskii
  5. D. Kamaldinov, A. Skorkin, M. Zhukovskii
  6. M. Isaev, A. Southwell, M. Zhukovskii

Selected journal publications

  1. A. Egorova, M. Zhukovskii,
  2. S.N. Popova, M.E. Zhukovskii,
  3. O. Verbitsky, M. Zhukovskii,
    Tight bounds on the asymptotic descriptive complexity of subgraph isomorphism, ACM Transactions on Computational Logic, Volume 20, Issue 2, 2019.
  4. O. Verbitsky, M. Zhukovskii,
    On the First-Order Complexity of Induced Subgraph Isomorphism, Logical Methods in Computer Science, Volume 15, Issue 1, 2019, 25:1--25:24.
  5. A.S. Razafimahatratra, M. Zhukovskii,
  6. A.D. Matushkin, M.E. Zhukovskii,
    First order sentences about random graphs: small number of alternations, Discrete Applied Mathematics, 2018, 236: 329-346.
  7. A. Kupavskii, M. Zhukovskii,
    Short monadic second order sentences about sparse random graphs, SIAM J Disc Math, 2018, Vol. 32, No. 4, P. 2916-2940.
  8. D.I. Dmitriev, M.E. Zhukovskii,
    On a connection of two graph-theoretic problems with conjectures of Ramanujan and Samuels, Russian Mathematical Surveys, 2018, Vol. 73:4, P. 173-174.
  9. M.E. Zhukovskii,
  10. L.B. Ostrovsky, M.E. Zhukovskii,
    Monadic second-order properties of very sparse random graphs, Annals of pure and applied logic, 2017, Vol. 168, 2087-2101.
  11. M.E. Zhukovskii,
    On the zero-one k-law extensions, European J. of Combinatorics, 60 (2017): 66-81.
  12. M.E. Zhukovskii,
    Quantifier Alternation in First-Order Formulas with Infinite Spectra, Problems of Information Transmission, 2017, 53(4): 391-403.
  13. M.E. Zhukovskii,
    On infinite spectra of first order properties of random graphs, Moscow Journal of Combinatorics and Number Theory, 2016, Vol. 6, No. 4, 73-102.
  14. J.H. Spencer, M.E. Zhukovskii,
    Bounded quantifier depth spectra for random graphs, Discrete Mathematics, 2016, 339(6): 1651-1664.
  15. M.E. Zhukovskii, A.M. Raigorodskii,
    Random graphs: models and asymptotic characteristics, Russian Mathematical Surveys, 2015, Vol. 70, No 1, 33-81.
  16. M.E. Zhukovskii,
  17. M.E. Zhukovskii,
    Zero-One k-Law, Discrete Mathematics, 2012, 312: 1670-1688.

Refereed Conferences Publications

  1. J. Balogh, M.E. Zhukovskii,
  2. O. Verbitsky, M. Zhukovskii,
  3. O. Verbitsky, M. Zhukovskii,
  4. Lev Bogolubsky, Pavel Dvurechensky, Alexander Gasnikov, Gleb Gusev, Yurii Nesterov, Andrei Raigorodskii, Aleksey Tikhonov, Maksim Zhukovskii,
  5. Maxim Zhukovskiy, Tsimafei Khatkevich, Gleb Gusev, Pavel Serdyukov,
  6. Maxim Zhukovskiy, Gleb Gusev, Pavel Serdyukov,
  7. M.E. Zhukovskii,
    Extension of the Zero-one k-law., Electronic Notes in Discrete Mathematics, 2013
  8. Maksim Zhukovskii, Gleb Gusev, Pavel Serdyukov,
  9. Maxim Zhukovskiy, Andrei Khropov, Gleb Gusev, Pavel Serdyukov,
  10. Maxim Zhukovskiy, Andrei Khropov, Gleb Gusev, and Pavel Serdyukov,
    Fresh BrowseRank., SIGIR 2013
  11. Maxim Zhukovskiy, Dmitry Vinogradov, Yuri Pritykin, Liudmila Ostroumova, Evgeny Grechnikov, Gleb Gusev, Pavel Serdyukov, Andrei Raigorodskii,
  12. Maxim Zhukovskiy, Dmitry Vinogradov, Gleb Gusev, Pavel Serdyukov, Andrei Raigorodskii,