Nikolai Chukhin
Publications Seminar Teaching
Nikolai Chukhin

Nikolai Chukhin

Research Assistant at Algorithms and Complexity Theory Lab at JetBrains Research.

Email CV Google Scholar DBLP

About me

My research interests are in Theoretical Computer Science, especially Computational Complexity and Fine-Grained Complexity. At JetBrains Research, I am advised by Alexander S. Kulikov and Ivan Mihajlin. In January 2027, I plan to begin my graduate studies at Cornell University, where I will be advised by Sasha Golovnev.

I graduated with honors from Saint Petersburg State University and Neapolis University Pafos, and I organize the Algorithms and Complexity Seminar in Cyprus.

Beyond research, I enjoy books, music, films, fencing, and table tennis. Also, I like to keep track of what I've read and listened to on LibraryThing, Rate Your Music, and Last.fm.

Recent

  • A Tight Cycle-Cover Inequality for Shortest Common Superstring ECCC TR26-157 · Aug 2026
  • The Greedy Superstring Algorithm Achieves Ratio 2 for Strings of Length 6 Already arXiv:2608.20018 · Aug 2026
  • Seminar #39: Distributed Subgraph Detection and Listing: Results and Open Questions Latest seminar · Maxim Levitsky · Aug 28
Click anywhere or press Escape to close.