Dr Maksim Zhukovskii

School of Computer Science

Senior Lecturer in Verification

School REF Lead

Maksim Zhukovskii
Profile picture of Maksim Zhukovskii
M.Zhukovskii@sheffield.ac.uk
Regent Court (DCS)

Full contact details

Dr Maksim Zhukovskii
School of Computer Science
Regent Court (DCS)
211 Portobello
Sheffield
S1 4DP
Profile

Maksim is a mathematician working mainly in combinatorics, probability, model theory and related areas. Before joining the Department of Computer Science, in December 2022, Maksim held research visiting positions in Tel Aviv University and Weizmann Institute of Science, Israel. Before that, he was Associate Professor at the department of Discrete Mathematics at Moscow Institute of Physics and Technology. Maksim received his PhD (2012) in mathematics from Moscow State University, Russia.

Publications

Journal articles

  • Diskin S, Hoshen I, Kor獺ndi D, Sudakov B & Zhukovskii M (2025) . Combinatorics, Probability and Computing.
  • Terekhov N & Zhukovskii M (2025) . Combinatorica, 45(5).
  • Miralaei M, Mohammadian A, Tayfeh-Rezaie B & Zhukovskii M (2025) . Discrete Mathematics, 348(9), 114561-114561.
  • Benjamini I & Zhukovskii M (2025) . Discrete Analysis, 2025.
  • Diskin S, Hoshen I & Zhukovskii M (2025) . Random Structures & Algorithms, 66(4).
  • Isaev M & Zhukovskii M (2025) . European Journal of Combinatorics, 126, 104106-104106.
  • Pikhurko O, Verbitsky O & Zhukovskii M (2025) . IEEE Transactions on Information Theory, 71(6), 4260-4266.
  • Terekhov N & Zhukovskii M (2025) . Journal of Combinatorial Theory, Series B, 172, 146-167.
  • Isaev M, McKay BD, Southwell A & Zhukovskii M (2025) . Electronic Journal of Probability, 30(none).
  • Benjamini I, Dikstein Y, Gross R & Zhukovskii M (2025) . Random Structures & Algorithms, 66(1).
  • Kiselev S, Kupavskii A, Verbitsky O & Zhukovskii M (2024) . SIAM Journal on Discrete Mathematics, 38(4), 3043-3078.
  • Isaev M, Rodionov I, Zhang R-R & Zhukovskii M (2024) . Annales de l'Institut Henri Poincar矇, Probabilit矇s et Statistiques, 60(4), 2923-2944.
  • Bonnet , Duron J, Sylvester J, Zamaraev V & Zhukovskii M (2024) . SIAM Journal on Computing, 53(5), 1578-1601.
  • Vakhrushev S & Zhukovskii M (2024) . SIAM Journal on Discrete Mathematics, 38(3), 2468-2488.
  • Krivelevich M & Zhukovskii M (2024) . Combinatorics, Probability and Computing, 33(5), 611-623.
  • Yarovikov Y & Zhukovskii M (2024) . ACM Transactions on Computational Logic, 25(2), 1-24.
  • Diskin S, Hoshen I, Krivelevich M & Zhukovskii M (2024) . Discrete Mathematics, 347(3), 113806-113806.
  • Bidgoli M, Mohammadian A, TayfehRezaie B & Zhukovskii M (2024) . Journal of Graph Theory, 106(3), 474-495.
  • Benjamini I, Helman Tov H & Zhukovskii M (2023) . The Annals of Probability, 51(5).
  • Kalinichenko O & Zhukovskii M (2023) . European Journal of Combinatorics, 114.
  • Demidovich Y, Skorkin A & Zhukovskii M (2023) . SIAM Journal on Discrete Mathematics, 37(3), 1359-1385.
  • Kozhevnikov V & Zhukovskii M (2023) . Journal of Graph Theory, 104(4), 904-918.
  • Demyanov S & Zhukovskii M (2023) . Discrete Mathematics, 346(10).
  • Demidovich Y & Zhukovskii M (2023) . Journal of Graph Theory, 103(3), 451-461.
  • Rodionov IV & Zhukovskii ME (2023) . European Journal of Combinatorics, 107, 103602-103602.
  • Akhmejanova M & Zhukovskii M (2022) . SIAM Journal on Discrete Mathematics, 36(3), 1788-1799.
  • Malyshkin YA & Zhukovskii ME (2022) . Discrete Mathematics, 345(5), 112802-112802.
  • Isaev M, Southwell A & Zhukovskii M (2022) . Combinatorics, Probability and Computing, 31(5), 737-764.
  • Kozhevnikov VS, Raigorodskii AM & Zhukovskii ME (2022) . Discrete Mathematics, 345(3), 112721-112721.
  • Balogh J & Zhukovskii M (2022) . Discrete Mathematics, 345(2), 112675-112675.
  • Podder M & Zhukovskii M (2022) . ACM Transactions on Computational Logic, 23(2), 1-27.
  • Krivoshapko M & Zhukovskii M (2021) . Discrete Applied Mathematics, 305, 211-213.
  • Dmitriev D & Zhukovskii M (2021) . Statistics & Probability Letters, 177, 109147-109147.
  • Malyshkin YA & Zhukovskii ME (2021) . Statistics & Probability Letters, 173, 109061-109061.
  • Kamaldinov D, Skorkin A & Zhukovskii M (2021) . Discrete Mathematics, 344(2), 112205-112205.
  • Razafimahatratra AS & Zhukovskii M (2020) . Discrete Applied Mathematics, 276, 121-128.
  • Egorova A & Zhukovskii M (2020) . European Journal of Combinatorics, 83, 103017-103017.
  • Zhukovskii ME (2020) . Journal of Mathematical Logic, 20(02), 2050007-2050007.
  • Balogh J & Zhukovskii M (2019) Maximum induced subgraphs of the binomial random graph. Acta Mathematica Universitatis Comenianae, 88(3), 423-427.
  • Popova SN & Zhukovskii ME (2019) . Annals of Pure and Applied Logic, 170(4), 505-514.
  • Verbitsky O & Zhukovskii M (2019) . ACM Transactions on Computational Logic, 20(2), 1-18.
  • Verbitsky O & Zhukovskii M (2019) . Theory of Computing Systems, 63(4), 902-921.
  • Kupavskii A & Zhukovskii M (2018) . SIAM Journal on Discrete Mathematics, 32(4), 2916-2940.
  • Matushkin AD & Zhukovskii ME (2018) . Discrete Applied Mathematics, 236, 329-346.
  • Ostrovsky LB & Zhukovskii ME (2017) . Annals of Pure and Applied Logic, 168(11), 2087-2101.
  • Zhukovskii ME (2017) . Problems of Information Transmission, 53(4), 391-403.
  • Zhukovskii ME (2017) . European Journal of Combinatorics, 60, 66-81.
  • Spencer JH & Zhukovskii ME (2016) . Discrete Mathematics, 339(6), 1651-1664.
  • Zhukovskii ME & Raigorodskii AM (2015) . Russian Mathematical Surveys, 70(1), 33-81.
  • Zhukovskii ME (2014) . Theory of Probability & Its Applications, 58(2), 297-313.
  • Zhukovskii ME (2013) . Electronic Notes in Discrete Mathematics, 43, 263-269.
  • Zhukovskii M (2012) . Discrete Mathematics, 312(10), 1670-1688.
  • Zhukovskii ME (2011) . Problems of Information Transmission, 47(3), 251-268.
  • Verbitsky O & Zhukovskii M () . Logical Methods in Computer Science, Volume 15, Issue 1.

Book chapters

  • Verbitsky O & Zhukovskii M (2024) , Lecture Notes in Computer Science (pp. 319-334). Springer Nature Singapore
  • Demidovich Y & Zhukovskii M (2021) , Trends in Mathematics (pp. 811-816). Springer International Publishing
  • Bogdanov I, Grigoryan O & Zhukovskii M (2021) , Trends in Mathematics (pp. 772-777). Springer International Publishing
  • Derevyanko N, Kovalenko K & Zhukovskii M (2020) , Trigonometric Sums and Their Applications (pp. 1-28). Springer International Publishing

Conference proceedings

  • Diskin S, Hoshen I & Zhukovskii M (2025) . Leibniz International Proceedings in Informatics Lipics, Vol. 334
  • Verbitsky O & Zhukovskii M (2025) . Leibniz International Proceedings in Informatics Lipics, Vol. 327
  • Hershko T & Zhukovskii M (2024) . Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science (pp 1-14)
  • Demin D & Zhukovskii M (2024) . LICS '24: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, Vol. 5 (pp 1-14). Tallinn, Estonia, 8 July 2024 - 8 July 2024.
  • Bonnet , Duron J, Sylvester J, Zamaraev V & Zhukovskii M (2024) . Leibniz International Proceedings in Informatics Lipics, Vol. 297
  • Bonnet E, Duron J, Sylvester J, Zamaraev V & Zhukovskii M (2024) (pp 1147-1165)
  • Verbitsky O & Zhukovskii M (2023) . Leibniz International Proceedings in Informatics Lipics, Vol. 274
  • Kiselev S, Kupavskii A, Verbitsky O & Zhukovskii M (2022) (pp 300-312)
  • Verbitsky O & Zhukovskii M (2017) . Leibniz International Proceedings in Informatics Lipics, Vol. 82
  • Verbitsky O & Zhukovskii M (2017) (pp 308-322)
  • Bogolubsky L, Gusev G, Raigorodskii A, Tikhonov A, Zhukovskii M, Dvurechensky P, Gasnikov A & Nesterov Y (2016) Learning Supervised pagerank with gradient-based and gradient-free optimization methods. Advances in Neural Information Processing Systems (pp 4914-4922)
  • Zhukovskiy M, Khatkevich T, Gusev G & Serdyukov P (2015) . Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (pp 981-990)
  • Zhukovskiy M, Gusev G & Serdyukov P (2014) . Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (pp 1059-1068)
  • Zhukovskiy M, Khropov A, Gusev G & Serdyukov P (2013) . Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval (pp 1029-1032)
  • Zhukovskiy M, Khropov A, Gusev G & Serdyukov P (2013) . Proceedings of the 22nd International Conference on World Wide Web (pp 129-130)
  • Zhukovskii M, Gusev G & Serdyukov P (2013) (pp 656-667)
  • Zhukovskiy M, Vinogradov D, Gusev G, Serdyukov P & Raigorodskii A (2012) . Proceedings of the 21st ACM international conference on Information and knowledge management (pp 2627-2630)
  • Zhukovskiy M, Vinogradov D, Pritykin Y, Ostroumova L, Grechnikov E, Gusev G, Serdyukov P & Raigorodskii A (2012) . Proceedings of the 21st ACM international conference on Information and knowledge management (pp 1577-1581)
Research group

Foundations of Computation research group

Grants
  • Bootstrap percolation in random graphs, Royal Society, 03/2024 - 03/2026, 瞿12,000, as PI

Links

Foundations of Computation research group