Egor Gorbachev

According to our database, Egor Gorbachev authored at least 5 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds.

Itai Boneh, Egor Gorbachev, Tomasz Kociumaka

CoRR, July, 2025

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights.

Egor Gorbachev, Tomasz Kociumaka

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

A Fine-Grained Classification of Subquadratic Patterns for Subgraph Listing and Friends.

Karl Bringmann, Egor Gorbachev

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications.

Pawel Gawrychowski, Egor Gorbachev, Tomasz Kociumaka

CoRR, 2024

2023

Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee's Measure Problem and Related Problems in Dimensions d ≥ 4.

Egor Gorbachev, Marvin Künnemann

Proceedings of the 39th International Symposium on Computational Geometry, 2023