Maksim E. Zhukovskii

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 9

Top Topics

Monadic Second Order Logic

Quantifier Free

Top Venues

Ann. Pure Appl. Log.

Discret. Appl. Math.

Probl. Inf. Transm.

Publications

Oleg Verbitsky, Maksim E. Zhukovskii
Canonization of a random circulant graph by counting walks. CoRR (2023)
Oleg Verbitsky, Maksim E. Zhukovskii
Canonization of a random graph by two matrix-vector multiplications. CoRR (2023)
Maksim E. Zhukovskii
Logical laws for short existential monadic second-order sentences about graphs. J. Math. Log. 20 (2) (2020)
S. N. Popova, Maksim E. Zhukovskii
Existential monadic second order logic of undirected graphs: The Le Bars conjecture is false. Ann. Pure Appl. Log. 170 (4) (2019)
A. D. Matushkin, Maksim E. Zhukovskii
First order sentences about random graphs: Small number of alternations. Discret. Appl. Math. 236 (2018)
Maksim E. Zhukovskii
Quantifier Alternation in First-Order Formulas with Infinite Spectra. Probl. Inf. Transm. 53 (4) (2017)
L. B. Ostrovsky, Maksim E. Zhukovskii
Monadic second-order properties of very sparse random graphs. Ann. Pure Appl. Log. 168 (11) (2017)
Maksim E. Zhukovskii
On the zero-one k-law extensions. Eur. J. Comb. 60 (2017)
Joel H. Spencer, Maksim E. Zhukovskii
Bounded quantifier depth spectra for random graphs. Discret. Math. 339 (6) (2016)
Maksim E. Zhukovskii
Extension of the Zero-one k-law. Electron. Notes Discret. Math. 43 (2013)
Maksim E. Zhukovskii
On a sequence of random distance graphs subject to the zero-one law. Probl. Inf. Transm. 47 (3) (2011)