Maksim Zhukovskii
Title
Cited by
Cited by
Year
Zero-one k-law
M Zhukovskii
Discrete Mathematics 312 (10), 1670-1688, 2012
602012
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
512016
Random graphs: models and asymptotic characteristics
ME Zhukovskii, AM Raigorodskii
Russian Mathematical Surveys 70 (1), 33, 2015
512015
URL redirection accounting for improving link-based ranking methods
M Zhukovskii, G Gusev, P Serdyukov
European Conference on Information Retrieval, 656-667, 2013
302013
Zero-one laws for first-order formulas with a bounded quantifier depth
ME Zhukovskii
Doklady Mathematics 83 (1), 8-11, 2011
192011
On infinite spectra of first order properties of random graphs
ME Zhukovskii
arXiv preprint arXiv:1609.01115, 2016
182016
Extension of the zero-one k-law
ME Zhukovskii
Doklady Mathematics 89 (1), 16-19, 2014
152014
First order sentences about random graphs: small number of alternations
AD Matushkin, ME Zhukovskii
Discrete Applied Mathematics 236, 329-346, 2018
142018
О наибольшей критической точке в -законе нуля или единицы
МЕ Жуковский
Математический сборник 206 (4), 13-34, 2015
132015
The descriptive complexity of Subgraph Isomorphism without numerics
O Verbitsky, M Zhukovskii
International Computer Science Symposium in Russia, 308-322, 2017
122017
On the zero–one k-law extensions
ME Zhukovskii
European Journal of Combinatorics 60, 66-81, 2017
122017
The largest critical point in the zero-one k-law
ME Zhukovskii
Sbornik: Mathematics 206 (4), 489, 2015
122015
Estimation of the number of maximal extensions in a random graph
ME Zhukovskii
Discrete Mathematics and Applications 22 (1), 55-90, 2012
122012
The weak zero-one law for the random distance graphs
ME Zhukovskii
Theory of Probability & Its Applications 55 (2), 356-360, 2011
122011
On the first-order complexity of Induced Subgraph Isomorphism
O Verbitsky, M Zhukovskii
arXiv preprint arXiv:1704.02237, 2017
112017
The weak zero-one law for the random distance graphs
ME Zhukovskii
RUDN Journal of Mathematics, Information Sciences and Physics, 11-25, 2010
92010
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 (1), 16-32, 2018
82018
Monadic second-order properties of very sparse random graphs
LB Ostrovsky, ME Zhukovskii
Annals of Pure and Applied Logic 168 (11), 2087-2101, 2017
82017
On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth
M Zhukovskii
arXiv preprint arXiv:1304.0896, 2013
82013
A weak zero-one law for sequences of random distance graphs
ME Zhukovskii
Sbornik: Mathematics 203 (7), 1012, 2012
82012
The system can't perform the operation now. Try again later.
Articles 1–20