Canonization of a Random Graph by Two Matrix-Vector Multiplications

Oleg Verbitsky 0001, Maksim Zhukovskii 0001. Canonization of a Random Graph by Two Matrix-Vector Multiplications. In Inge Li Gørtz, Martin Farach-Colton, Simon J. Puglisi, Grzegorz Herman, editors, 31st Annual European Symposium on Algorithms, ESA 2023, September 4-6, 2023, Amsterdam, The Netherlands. Volume 274 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.