Maksim Zhukovskii

Cited by

	All	Since 2020
Citations	768	357
h-index	14	9
i10-index	21	6

140

105

2011201220132014201520162017201820192020202120222023202420254 12 13 15 61 66 90 62 75 37 66 75 49 121 5

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Gleb GusevSber AI Lab, Moscow Institute of Physics and TechnologyVerified email at mccme.ru
Andrei M. RaigorodskiiProfessor of Mathematics, Moscow Institute of Physics and TechnologyVerified email at mipt.ru
Oleg VerbitskyІнститут прикладних проблем механіки і математики ім.Я.С.Підстригача, Humboldt Universität zu BerlinVerified email at informatik.hu-berlin.de
Alexander GasnikovMIPTVerified email at mipt.ru
Pavel DvurechenskyWeierstrass Institute for Applied Analysis and StochasticsVerified email at wias-berlin.de
Mikhail IsaevUNSW SydneyVerified email at unsw.edu.au
Yurii NesterovProfessor of Université catholique de Louvain (UCL), CORE(IMMAQ) and INMA(ICTEAM, EPL)Verified email at uclouvain.be
Yury DemidovichPostdoctoral Fellow, KAUSTVerified email at kaust.edu.sa
John SylvesterLecturer, University of LiverpoolVerified email at liverpool.ac.uk
Rui-Ray ZhangBarcelona School of EconomicsVerified email at monash.edu
Ilay HoshenTel Aviv UniversityVerified email at tauex.tau.ac.il
Édouard BonnetENS Lyon, LIP, FranceVerified email at ens-lyon.fr
Viktor ZamaraevUniversity of LiverpoolVerified email at liverpool.ac.uk
Sahar DiskinPhD Student, Tel Aviv UniversityVerified email at mail.tau.ac.il
Daniil DmitrievETH ZurichVerified email at ai.ethz.ch
Andrey KupavskiiMoscow Institute of Physics and TechnologyVerified email at mipt.ru
Sarobidy RazafimahatratraFields InstituteVerified email at uregina.ca
Michael KrivelevichProfessor of Mathematics, Tel Aviv UniversityVerified email at post.tau.ac.il
Jozsef BaloghUniversity of Illinois at Urbana-Champaign, mathematics departmentVerified email at illinois.edu
Angus SouthwellPhD Student, Monash UniversityVerified email at monash.edu

Maksim Zhukovskii

The University of Sheffield

Verified email at sheffield.ac.uk

Graph theory random graphs first order logic descriptive complexity extremal combinatorics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Learning Supervised PageRank with gradient-based and gradient-free optimization methods L Bogolubsky, P Dvurechensky, A Gasnikov, G Gusev, Y Nesterov, ... Advances in Neural Information Processing Systems, 4914-4922, 2016	85	2016
Zero-one k-law M Zhukovskii Discrete Mathematics 312 (10), 1670-1688, 2012	65	2012
Random graphs: models and asymptotic characteristics ME Zhukovskii, AM Raigorodskii Russian Mathematical Surveys 70 (1), 33, 2015	61	2015
The largest critical point in the zero-one k-law ME Zhukovskii Sbornik: Mathematics 206 (4), 489-509, 2015	24*	2015
On infinite spectra of first order properties of random graphs ME Zhukovskii arXiv preprint arXiv:1609.01115, 2016	23	2016
Zero-one laws for first-order formulas with a bounded quantifier depth. ME Zhukovskii Doklady Mathematics 83 (1), 2011	19	2011
First order sentences about random graphs: small number of alternations AD Matushkin, ME Zhukovskii Discrete Applied Mathematics 236, 329-346, 2018	18	2018
Empirical validation of the Buckley-Osthus model for the web host graph: degree and edge distributions M Zhukovskiy, D Vinogradov, Y Pritykin, L Ostroumova, E Grechnikov, ... Proceedings of the 21st ACM international conference on Information and …, 2012	17	2012
Monadic second-order properties of very sparse random graphs LB Ostrovsky, ME Zhukovskii Annals of pure and applied logic 168 (11), 2087-2101, 2017	16	2017
The descriptive complexity of subgraph isomorphism without numerics O Verbitsky, M Zhukovskii Theory of Computing Systems 63, 902-921, 2019	15	2019
On the zero–one k-law extensions ME Zhukovskii European Journal of Combinatorics 60, 66-81, 2017	15	2017
Bounded quantifier depth spectra for random graphs JH Spencer, ME Zhukovskii Discrete Mathematics 339 (6), 1651-1664, 2016	15*	2016
Extension of the zero-one k-law ME Zhukovskii Doklady Mathematics 89 (1), 16-19, 2014	15	2014
URL redirection accounting for improving link-based ranking methods M Zhukovskii, G Gusev, P Serdyukov Advances in Information Retrieval: 35th European Conference on IR Research …, 2013	15	2013
Maximum sparse induced subgraphs of the binomial random graph with given number of edges D Kamaldinov, A Skorkin, M Zhukovskii Discrete mathematics 344 (2), 112205, 2021	14	2021
Estimation of the number of maximal extensions in a random graph ME Zhukovskii Discrete Mathematics and Applications 22 (1), 55-90, 2012	14	2012
On the first-order complexity of Induced Subgraph Isomorphism O Verbitsky, M Zhukovskii Logical Methods in Computer Science 15, 2019	13	2019
The weak zero-one law for the random distance graphs ME Zhukovskii Theory of Probability & Its Applications 55 (2), 356-360, 2011	12	2011
The weak zero-one law for the random distance graphs ME Zhukovskii RUDN Journal of Mathematics, Information Sciences and Physics, 11-25, 2010	12	2010
About the power law of the pagerank vector component distribution. part 2. the buckley–osthus model, verification of the power law for this model, and setup of real search engines AV Gasnikov, PE Dvurechensky, ME Zhukovskii, SV Kim, SS Plaunov, ... Numerical Analysis and Applications 11, 16-32, 2018	11	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors