For over three years, the Russian military has been destroying cities in Ukraine. War did not disappear. People still need help. EU should double Ukraine's support.
Egor Gorbachev
email: peltorator at gmail dot com
Publications: (google scholar)
Paweł Gawrychowski, Egor Gorbachev, and Tomasz Kociumaka.
Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications.
Preprint.Egor Gorbachev and Tomasz Kociumaka.
Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights.
STOC 2025.Karl Bringmann and Egor Gorbachev.
A Fine-grained Classification of Subquadratic Patterns for Subgraph Listing and Friends.
STOC 2025.Egor Gorbachev and Marvin Künnemann.
Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee's Measure Problem and Related Problems in Dimensions d >= 4.
SoCG 2023. (arXiv version, slides)
Education:
March 2024 – present:
Ph.D. student in Computer Science at Saarland University, Saarbrücken, Germany (supervisor: Prof. Karl Bringmann)October 2022 – March 2024:
Preparatory phase Ph.D. student in Computer Science at Saarland University, Saarbrücken, GermanySeptember 2018 – July 2022:
B.Sc. in Computer Science at Saint Petersburg State University
Title of Bachelor's Thesis: Improving Time Complexities of Segment Tree Beats Algorithms (supervisor: Prof. Alexander S. Kulikov)
Other: