Maksim Zhukovskii

Publication Activity (10 Years)

Years Active: 2024-2024
Publications (10 Years): 7

Top Topics

Polynomial Size

Learning Curves

Top Venues

ACM Trans. Comput. Log.

Publications

Tal Hershko, Maksim Zhukovskii
First order distinguishability of sparse random graphs. CoRR (2024)
Sahar Diskin, Ilay Hoshen, Michael Krivelevich, Maksim Zhukovskii
On vertex Ramsey graphs with forbidden subgraphs. Discret. Math. 347 (3) (2024)
Danila Demin, Maksim Zhukovskii
First order complexity of finite random structures. LICS (2024)
Edouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
Small But Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. SODA (2024)
Édouard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
Tight Bounds on Adjacency Labels for Monotone Graph Classes. ICALP (2024)
Yury Yarovikov, Maksim Zhukovskii
Spectrum of FO Logic with Quantifier Depth 4 is Finite. ACM Trans. Comput. Log. 25 (2) (2024)
Tal Hershko, Maksim Zhukovskii
First order distinguishability of sparse random graphs. LICS (2024)