Egor Gorbachev

According to our database, Egor Gorbachev authored at least 4 papers between 2023 and 2024.

Collaborative distances:

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

2024

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

Pawel Gawrychowski, Egor Gorbachev, Tomasz Kociumaka

CoRR, 2024

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

Egor Gorbachev, Tomasz Kociumaka

CoRR, 2024

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

Karl Bringmann, Egor Gorbachev

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