Items where authors include "Zhukovskii, M."

Article

Benjamini, I., Dikstein, Y., Gross, R. orcid.org/0009-0007-5880-7033 et al. (1 more author) (2025) Randomly twisted hypercubes: between structure and randomness. Random Structures & Algorithms, 66 (1). e21267. ISSN 1042-9832

Isaev, M., Rodionov, I., Zhang, R.-R. et al. (1 more author) (2024) Extremal independence in discrete random systems. Annales de l'Institut Henri Poincaré, Probabilités et Statistiques, 60 (4). pp. 2923-2944. ISSN 0246-0203

Bonnet, É orcid.org/0000-0002-1653-5822, Duron, J., Sylvester, J. orcid.org/0000-0002-6543-2934 et al. (2 more authors) (2024) Small but Unwieldy: A Lower Bound on Adjacency Labels for Small Classes. SIAM Journal on Computing, 53 (5). pp. 1578-1601. ISSN 0097-5397

Proceedings Paper

Demin, D. orcid.org/0009-0000-0780-419X and Zhukovskii, M. orcid.org/0000-0001-8763-9533 (2024) First order complexity of finite random structures. In: LICS '24: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science. 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 08 Jul - 11 Aug 2024, Tallinn, Estonia. ACM , pp. 1-14. ISBN 9798400706608