Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Zhukovskii, Maksim Evgen'evich
Statistics Math-Net.Ru
Total publications: 31
Scientific articles: 31
Presentations: 24

Number of views:
This page:5321
Abstract pages:11668
Full texts:3754
References:1425
Doctor of physico-mathematical sciences
E-mail:

https://www.mathnet.ru/eng/person24795
List of publications on Google Scholar
https://zbmath.org/authors/ai:zhukovskii.maxim

Publications in Math-Net.Ru Citations
2024
1. S. V. Vakhrushev, M. E. Zhukovskii, A. Yu. Skorkin, “Saturation in Kneser graphs”, Mat. Zametki, 116:2 (2024),  185–194  mathnet; Math. Notes, 116:2 (2024), 200–208
2023
2. O. I. Kalinichenko, B. Tayfeh-Rezaie, M. E. Zhukovskii, “Weakly saturated subgraphs of random graphs”, Dokl. RAN. Math. Inf. Proc. Upr., 509 (2023),  46–49  mathnet  elib; Dokl. Math., 107:1 (2023), 37–39
2022
3. N. A. Volkov, D. I. Dmitriev, M. E. Zhukovskii, J. Gough, Yu. N. Orlov, V. Zh. Sakbaev, O. G. Smolyanov, I. I. Bogdanov, O. R. Grigoryan, V. A. Alekseev, Yu. G. Smetanin, M. G. Amaglobeli, A. G. Myasnikov, V. N. Remeslennikov, “Erratum to: Several Articles in Doklady Mathematics”, Dokl. RAN. Math. Inf. Proc. Upr., 506 (2022),  402–403  mathnet; Dokl. Math., 106:2 (2022), 402–403
4. N. A. Volkov, D. I. Dmitriev, M. E. Zhukovskii, “Behavior of binomial distribution near its median”, Dokl. RAN. Math. Inf. Proc. Upr., 503 (2022),  45–47  mathnet  mathscinet  elib; Dokl. Math., 105:2 (2022), 89–91
5. I. I. Bogdanov, O. Grigoryan, M. E. Zhukovskii, “On coverings of tori with cubes”, Dokl. RAN. Math. Inf. Proc. Upr., 503 (2022),  30–32  mathnet  elib; Dokl. Math., 105:2 (2022), 75–77
2021
6. M. E. Zhukovskii, A. D. Matushkin, Yu. N. Yarovikov, “On the 4-spectrum of first-order properties of random graphs”, Dokl. RAN. Math. Inf. Proc. Upr., 500 (2021),  31–34  mathnet  zmath  elib; Dokl. Math., 104:2 (2021), 247–249  scopus
7. Yu. A. Demidovich, M. E. Zhukovskii, “Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces”, Mat. Zametki, 109:5 (2021),  723–733  mathnet  elib; Math. Notes, 109:5 (2021), 727–734  isi  scopus 1
8. V. A. Voronov, E. A. Dergachev, M. E. Zhukovskii, A. M. Neopryatnaya, “First-Order Complexity of Subgraph Isomorphism via Kneser Graphs”, Mat. Zametki, 109:1 (2021),  36–46  mathnet  mathscinet  elib; Math. Notes, 109:1 (2021), 29–37  isi  scopus 2
9. M. E. Zhukovskii, E. D. Kudryavtsev, M. V. Makarov, A. S. Shlychkova, “Logical complexity of induced subgraph isomorphism for certain families of graphs”, Mat. Sb., 212:4 (2021),  76–90  mathnet  elib; Sb. Math., 212:4 (2021), 517–530  isi  scopus
2020
10. S. V. Vakhrushev, M. E. Zhukovskii, S. G. Kiselev, A. Skorkin, “Minimum clique-free subgraphs of Kneser graphs”, Dokl. RAN. Math. Inf. Proc. Upr., 495 (2020),  31–33  mathnet  zmath  elib; Dokl. Math., 102:3 (2020), 472–473
11. M. E. Zhukovskii, Yu. Malyshkin, “On the convergence of probabilities of first-order sentences for recursive random graph models”, Dokl. RAN. Math. Inf. Proc. Upr., 494 (2020),  35–37  mathnet  zmath  elib; Dokl. Math., 102:2 (2020), 384–386
12. M. E. Zhukovskii, “The Median of the Number of Simple Paths on Three Vertices in the Random Graph”, Mat. Zametki, 107:1 (2020),  49–58  mathnet  mathscinet  elib; Math. Notes, 107:1 (2020), 54–62  isi  scopus
13. R.-R. Zhang, M. E. Zhukovskii, M. Isaev, I. V. Rodionov, “Extreme value theory for triangular arrays of dependent random variables”, Uspekhi Mat. Nauk, 75:5(455) (2020),  193–194  mathnet  mathscinet  zmath  elib; Russian Math. Surveys, 75:5 (2020), 968–970  isi  scopus 3
14. M. E. Zhukovskii, N. M. Sveshnikov, “First-order zero-one law for the uniform model of the random graph”, Mat. Sb., 211:7 (2020),  60–71  mathnet  mathscinet  elib; Sb. Math., 211:7 (2020), 956–966  isi  scopus 2
2018
15. D. I. Dmitriev, M. E. Zhukovskii, “On a connection of two graph-theoretic problems with conjectures of Ramanujan and Samuels”, Uspekhi Mat. Nauk, 73:4(442) (2018),  173–174  mathnet  mathscinet  zmath  elib; Russian Math. Surveys, 73:4 (2018), 728–730  isi  scopus
16. A. Gasnikov, P. Dvurechensky, M. Zhukovskii, S. Kim, S. Plaunov, D. Smirnov, F. Noskov, “About the power law of the PageRank vector distribution. Part 2. Backley–Osthus model, power law verification for this model and setup of real search engines”, Sib. Zh. Vychisl. Mat., 21:1 (2018),  23–45  mathnet  elib; Num. Anal. Appl., 11:1 (2018), 16–32  isi  scopus 7
17. A. V. Burkin, M. E. Zhukovskii, “Small subgraphs and their extensions in a random distance graph”, Mat. Sb., 209:2 (2018),  22–46  mathnet  mathscinet  elib; Sb. Math., 209:2 (2018), 163–186  isi  scopus 4
2017
18. M. E. Zhukovskii, L. B. Ostrovskii, “First-order properties of bounded quantifier depth of very sparse random graphs”, Izv. RAN. Ser. Mat., 81:6 (2017),  100–113  mathnet  elib; Izv. Math., 81:6 (2017), 1155–1167  isi  scopus 4
19. M. E. Zhukovskii, “Quantifier alternation in first-order formulas with infinite spectra”, Probl. Peredachi Inf., 53:4 (2017),  95–108  mathnet  elib; Problems Inform. Transmission, 53:4 (2017), 391–403  isi  scopus
2016
20. M. E. Zhukovskii, A. D. Matushkin, “Universal Zero-One $k$-Law”, Mat. Zametki, 99:4 (2016),  511–525  mathnet  mathscinet  elib; Math. Notes, 99:4 (2016), 511–523  isi  scopus 3
21. M. E. Zhukovskii, A. E. Medvedeva, “When Does the Zero-One $k$-Law Fail?”, Mat. Zametki, 99:3 (2016),  342–349  mathnet  mathscinet  elib; Math. Notes, 99:3 (2016), 362–367  isi  scopus 4
2015
22. M. E. Zhukovskii, “On the Zero-One 4-Law for the Erdős–Rényi Random Graphs”, Mat. Zametki, 97:2 (2015),  203–216  mathnet  mathscinet  zmath  elib; Math. Notes, 97:2 (2015), 190–200  isi  scopus 6
23. M. E. Zhukovskii, “The spectra of first-order formulae having low quantifier rank”, Uspekhi Mat. Nauk, 70:6(426) (2015),  209–210  mathnet  mathscinet  zmath  elib; Russian Math. Surveys, 70:6 (2015), 1176–1178  isi  scopus 1
24. M. E. Zhukovskii, A. M. Raigorodskii, “Random graphs: models and asymptotic characteristics”, Uspekhi Mat. Nauk, 70:1(421) (2015),  35–88  mathnet  mathscinet  zmath  elib; Russian Math. Surveys, 70:1 (2015), 33–81  isi  elib  scopus 47
25. M. E. Zhukovskii, “The largest critical point in the zero-one $k$-law”, Mat. Sb., 206:4 (2015),  13–34  mathnet  mathscinet  zmath  elib; Sb. Math., 206:4 (2015), 489–509  isi  scopus 13
2013
26. M. E. Zhukovskii, “Law of large numbers for the number of active particles in the epidemic model”, Teor. Veroyatnost. i Primenen., 58:2 (2013),  235–254  mathnet  mathscinet  zmath  elib; Theory Probab. Appl., 58:2 (2014), 297–313  isi  elib  scopus
2012
27. M. E. Zhukovskii, “Estimation of the number of maximal extensions in a random graph”, Diskr. Mat., 24:1 (2012),  79–107  mathnet  mathscinet  elib; Discrete Math. Appl., 22:1 (2012), 55–90  elib  scopus 11
28. M. E. Zhukovskii, “On the Probability of the Occurrence of a Copy of a Fixed Graph in a Random Distance Graph”, Mat. Zametki, 92:6 (2012),  844–855  mathnet  mathscinet  zmath  elib; Math. Notes, 92:6 (2012), 756–766  isi  elib  scopus 5
29. M. E. Zhukovskii, “A weak zero-one law for sequences of random distance graphs”, Mat. Sb., 203:7 (2012),  95–128  mathnet  mathscinet  zmath  elib; Sb. Math., 203:7 (2012), 1012–1044  isi  scopus 6
2011
30. M. E. Zhukovskii, “On a sequence of random distance graphs subject to the zero-one law”, Probl. Peredachi Inf., 47:3 (2011),  39–58  mathnet  mathscinet; Problems Inform. Transmission, 47:3 (2011), 251–268  isi  scopus 6
2010
31. M. E. Zhukovskii, “The weak zero-one law for the random distance graphs”, Teor. Veroyatnost. i Primenen., 55:2 (2010),  344–350  mathnet  mathscinet; Theory Probab. Appl., 55:2 (2011), 356–360  isi  scopus 7

Presentations in Math-Net.Ru
1. Опровержение $EMSO(FO^2) 0-1$ закона для всех вероятностей проведения ребра
M. E. Zhukovskii

August 13, 2021 14:50
2. The distribution of the maximum of function of Bernoulli random variables
M. E. Zhukovskii
Principle Seminar of the Department of Probability Theory, Moscow State University
October 23, 2019 16:45
3. TBA
M. E. Zhukovskii, A. Ya. Belov
MIPT Interdepartmental Seminar on Discrete Mathematics
September 11, 2019 18:30
4. Некоторые задачи, связанные с биномиальным случайным графом
M. E. Zhukovskii
MIPT Interdepartmental Seminar on Discrete Mathematics
September 5, 2018 18:30
5. Логика биномиального случайного графа: формулы с ограниченной кванторной глубиной и ограниченным числом перемен кванторов
M. E. Zhukovskii
Dobrushin Mathematics Laboratory Seminar
July 10, 2018 16:00
6. Медианы пуассоновского и биномиального распределений
M. E. Zhukovskii
MIPT Interdepartmental Seminar on Discrete Mathematics
February 28, 2018 18:30
7. FO and EMSO logic of rooted trees and graphs
M. E. Zhukovskii
MIPT Interdepartmental Seminar on Discrete Mathematics
December 6, 2017 18:30
8. Logic of binomial random graphs
M. E. Zhukovskii
Colloquium of Steklov Mathematical Institute of Russian Academy of Sciences
September 7, 2017 16:00   
9. Логика первого и второго порядка случайного графа: законы нуля или единицы и приложения
M. E. Zhukovskii
Seminar on Coding Theory
May 23, 2017 19:00
10. Логика случайного графа: от законов нуля или единицы до приложений
Максим Жуковский
Colloquium of the Faculty of Computer Science
April 25, 2017 18:10   
11. Свойства первого порядка случайного графа Эрдеша-Реньи
M. E. Zhukovskii
Dobrushin Mathematics Laboratory Seminar
November 24, 2015 16:00
12. Свойства первого порядка случайного графа Эрдеша-Реньи
M. E. Zhukovskii

November 24, 2015
13. Логика случайных сильно разреженных графов
M. E. Zhukovskii
MIPT Interdepartmental Seminar on Discrete Mathematics
September 16, 2015
14. Методы обучения функций ранжирования, основанных на случайных блужданиях
M. E. Zhukovskii, A. V. Gasnikov

May 26, 2015
15. О выразимых в логике первого порядка свойствах случайных графов
M. E. Zhukovskii
"Algorithmic problems in algebra and logic" (S.I.Adian seminar)
December 2, 2014 18:30
16. Распределение критических точек в законе нуля или единицы
M. E. Zhukovskii

November 18, 2014
17. Свойства первого порядка случайных графов
M. E. Zhukovskii
MIPT Interdepartmental Seminar on Discrete Mathematics
October 29, 2014
18. Zero-one $k$-laws for $G(n,n^{-\alpha})$
M. Zhukovskii
Workshop on Extremal Graph Theory
June 6, 2014 11:00   
19. Zero-one laws for first-order properties of the Erdős–Rényi random graph
M. E. Zhukovskii
St. Petersburg Seminar on Representation Theory and Dynamical Systems
May 7, 2014 17:00
20. О законах нуля или единицы для свойств первого порядка случайного графа Эрдеша–Реньи
M. E. Zhukovskii
Seminar by Department of Discrete Mathematic, Steklov Mathematical Institute of RAS
April 15, 2014 16:00
21. Моделирование интернета и ранжирование web-страниц
E. A. Samosvat, L. A. Ostroumova, M. E. Zhukovskii, E. Yu. Klochkov
Problems in Stochastic Analysis
November 9, 2013 11:00
22. Supervised versions of the PageRank algorithm
M. E. Zhukovskii
PreMoLab Seminar
September 18, 2013 17:00   
23. A new version of the law of large numbers for an epidemic model
M. E. Zhukovskii
Principle Seminar of the Department of Probability Theory, Moscow State University
November 9, 2011 16:45
24. Zero-one laws for first-order properties of random graphs in the Erdos–Renyi model
M. E. Zhukovskii
St. Petersburg Seminar on Representation Theory and Dynamical Systems
June 2, 2010 17:00

Organisations
 
  Contact us:
  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024