Suivre
Maksim Zhukovskii
Titre
Citée par
Citée par
Année
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
652016
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
56*2015
The largest critical point in the zero-one-law
ME Zhukovskii
Sbornik: Mathematics 206 (4), 489, 2015
23*2015
On infinite spectra of first order properties of random graphs
ME Zhukovskii
arXiv preprint arXiv:1609.01115, 2016
212016
Zero-one laws for first-order formulas with a bounded quantifier depth
ME Zhukovskii
Doklady Mathematics 83 (1), 8-11, 2011
192011
First order sentences about random graphs: small number of alternations
AD Matushkin, ME Zhukovskii
Discrete Applied Mathematics 236, 329-346, 2018
182018
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
162012
Extension of the zero-one k-law
ME Zhukovskii
Doklady Mathematics 89 (1), 16-19, 2014
152014
The descriptive complexity of Subgraph Isomorphism without numerics
O Verbitsky, M Zhukovskii
Computer Science–Theory and Applications: 12th International Computer …, 2017
132017
On the zero–one k-law extensions
ME Zhukovskii
European Journal of Combinatorics 60, 66-81, 2017
132017
Estimation of the number of maximal extensions in a random graph
ME Zhukovskii
Discrete Mathematics and Applications 22 (1), 55-90, 2012
132012
The weak zero-one law for the random distance graphs
ME Zhukovskii
Theory of Probability & Its Applications 55 (2), 356-360, 2011
132011
Monadic second-order properties of very sparse random graphs
LB Ostrovsky, ME Zhukovskii
Annals of pure and applied logic 168 (11), 2087-2101, 2017
112017
On the first-order complexity of Induced Subgraph Isomorphism
O Verbitsky, M Zhukovskii
arXiv preprint arXiv:1704.02237, 2017
112017
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
102018
The weak zero-one law for the random distance graphs
ME Zhukovskii
RUDN Journal of Mathematics, Information Sciences and Physics, 11-25, 2010
92010
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
Bounded quantifier depth spectra for random graphs
JH Spencer, ME Zhukovskii
Discrete Mathematics 339 (6), 1651-1664, 2016
72016
Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.
Articles 1–20