Scholar
Ivan Mihajlin
Google Scholar ID: fXSjhHoAAAAJ
UCSD
Follow
Google Scholar
↗
Citations & Impact
All-time
Citations
422
H-index
10
i10-index
12
Publications
20
Co-authors
11
list available
Publications
6 items
A Tight Cycle-Cover Inequality for Shortest Common Superstring
2026
Cited
1
The Greedy Superstring Algorithm Achieves Ratio 2 for Strings of Length 6 Already
2026
Cited
0
Improved Quantum Algorithms for Subset Sum and $k$-SUM
2026
Cited
0
If Edge Coloring is Hard under SETH, then SETH is False
2026
Cited
0
Complexity of the Graph Homomorphism Problem w.r.t. Degeneracy
2026
Cited
0
Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank Under NSETH and Beyond
2024
Cited
0
Co-authors
10 total
Alexander S. Kulikov
JetBrains
Alexander Golovnev
Georgetown University
Fedor V. Fomin
Professor of Computer Science, University of Bergen
Marco Leandro Carmosino
IBM Research
Marek Cygan
University of Warsaw
Alexander V. Smal
JetBrains Research
Daniel Lokshtanov
Professor of Computer Science, UCSB
Shachar Lovett
Full Professor of Computer Science, University of California San Diego
