Follow
Maksim Zhukovskii
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
772016
Zero-one k-law
M Zhukovskii
Discrete Mathematics 312 (10), 1670-1688, 2012
622012
Random graphs: models and asymptotic characteristics
ME Zhukovskii, AM Raigorodskii
Russian Mathematical Surveys 70 (1), 33, 2015
602015
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
232016
First order sentences about random graphs: small number of alternations
AD Matushkin, ME Zhukovskii
Discrete Applied Mathematics 236, 329-346, 2018
192018
Zero-one laws for first-order formulas with a bounded quantifier depth.
ME Zhukovskii
Doklady Mathematics 83 (1), 2011
192011
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
182012
Monadic second-order properties of very sparse random graphs
LB Ostrovsky, ME Zhukovskii
Annals of pure and applied logic 168 (11), 2087-2101, 2017
152017
Extension of the zero-one k-law
ME Zhukovskii
Doklady Mathematics 89 (1), 16-19, 2014
152014
On the zeroone k-law extensions
ME Zhukovskii
European Journal of Combinatorics 60, 66-81, 2017
142017
Bounded quantifier depth spectra for random graphs
JH Spencer, ME Zhukovskii
Discrete Mathematics 339 (6), 1651-1664, 2016
14*2016
Estimation of the number of maximal extensions in a random graph
ME Zhukovskii
Discrete Mathematics and Applications 22 (1), 55-90, 2012
142012
The descriptive complexity of subgraph isomorphism without numerics
O Verbitsky, M Zhukovskii
Theory of Computing Systems 63, 902-921, 2019
132019
The weak zero-one law for the random distance graphs
ME Zhukovskii
Theory of Probability & Its Applications 55 (2), 356-360, 2011
122011
The weak zero-one law for the random distance graphs
ME Zhukovskii
RUDN Journal of Mathematics, Information Sciences and Physics, 11-25, 2010
122010
On the first-order complexity of Induced Subgraph Isomorphism
O Verbitsky, M Zhukovskii
Logical Methods in Computer Science 15, 2019
112019
About the power law of the pagerank vector component distribution. part 2. the buckleyosthus 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
112018
Extremal independence in discrete random systems
M Isaev, I Rodionov, RR Zhang, M Zhukovskii
arXiv preprint arXiv:2105.04917, 2021
102021
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
102021
The system can't perform the operation now. Try again later.
Articles 1–20