Alexander L. Gavrilyuk

dblp:99/10718 · DBLP profile ↗
← Back
8ranked-venue papers
6as first author
5since 2021 · last 2025
0000-0001-9296-0313ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Security and privacy · 6 · 6 first-author · 3 since 2021Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2025 Strongly regular graphs decomposable into a divisible design graph and a Delsarte clique
Alexander L. Gavrilyuk, Vladislav V. Kabanov
Des. Codes Cryptogr.1
2025 A Linear Programming Bound for Sum-Rank Metric Codes
abstract
We derive a linear programming bound on the maximum cardinality of error-correcting codes in the sum-rank metric. Based on computational experiments on relatively small instances, we observe that the obtained bounds outperform all previously known bounds.
Aida Abiad, Alexander L. Gavrilyuk, Antonina P. Khramova, Ilia Ponomarenko
IEEE Trans. Inf. Theory2
2024 Strongly regular graphs decomposable into a divisible design graph and a Hoffman coclique
Alexander L. Gavrilyuk, Vladislav V. Kabanov
Des. Codes Cryptogr.1
2024 Uniqueness of an association scheme related to the Witt design on 11 points
Alexander L. Gavrilyuk, Sho Suda
Des. Codes Cryptogr.1
2024 On the Weisfeiler-Leman Dimension of Permutation Graphs
abstract
Abstract. It is proved that the Weisfeiler–Leman dimension of the class of permutation graphs is at most 18. Previously, it was only known that this dimension is finite (B. Grußien, Proceedings of the 32 nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, pp. 1–12).
Alexander L. Gavrilyuk, Ilia Ponomarenko
SIAM J. Discret. Math.2
2018 Derivation of Cameron-Liebler line classes
Alexander L. Gavrilyuk, Ilia Matkin, Tim Penttila
Des. Codes Cryptogr.1
2014 Cameron-Liebler line classes in PG(n, 4)
Alexander L. Gavrilyuk, Ivan Yu. Mogilnykh
Des. Codes Cryptogr.1
2012 Distance-regular graphs with intersection arrays {52, 35, 16; 1, 4, 28} and {69, 48, 24; 1, 4, 46} do not exist
Alexander L. Gavrilyuk, Alexander A. Makhnev
Des. Codes Cryptogr.1