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.
  Preprint.

• Karl Bringmann and Egor Gorbachev.
  A Fine-grained Classification of Subquadratic Patterns for Subgraph Listing and Friends.
  Preprint.

• 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.
  Proc. 39th International Symposium on Computational Geometry (SoCG 2023). (arXiv version, slides)

Education:

• March 2024 – present:
  Ph.D. student in Computer Science at Saarland University, Saarbrücken, Germany (supervisor: Karl Bringmann)

• October 2022 – March 2024:
  Preparatory phase Ph.D. student in Computer Science at Saarland University, Saarbrücken, Germany

• September 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:

• YouTube

• Codeforces

• Educational articles on rare algorithms (in Russian) (pdf)

• TikTok