The Sync Heap: Delete First, Ask Questions Later

Benjamin Aram Berendsohn, Egor Gorbachev, and László Kozma

SOSA'27

arXiv pdf | arXiv abs | Slides

Stringology in MPC: Suffix Array and Applications in O(1) Rounds

Panagiotis Charalampopoulos, Egor Gorbachev, Tomasz Kociumaka, and Solon Pissis

SODA'27

Core-Sparse Monge Matrix Multiplication: Improved Algorithm and Applications

Paweł Gawrychowski, Egor Gorbachev, and Tomasz Kociumaka

ESA'25

arXiv pdf | arXiv abs | Conference version | Slides

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds

Itai Boneh, Egor Gorbachev, and Tomasz Kociumaka

ESA'25

arXiv pdf | arXiv abs | Conference version | Slides

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

Egor Gorbachev and Tomasz Kociumaka

STOC'25

arXiv pdf | arXiv abs | Conference version | Slides | Video

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

Karl Bringmann and Egor Gorbachev

STOC'25

arXiv pdf | arXiv abs | Conference version | Slides | Video

Combinatorial Designs Meet Hypercliques: Higher Lower Bounds for Klee’s Measure Problem and Related Problems in Dimensions \(d \ge 4\)

Egor Gorbachev and Marvin Künnemann

SoCG'23

arXiv pdf | arXiv abs | Conference version | Slides