Scholar
Alexander S. Kulikov
Google Scholar ID: u3erCUkAAAAJ
JetBrains
Algorithms
Circuit complexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
27,298
H-index
18
i10-index
32
Publications
20
Co-authors
35
list available
Contact
No contact links provided.
Publications
5 items
Complexity of the Graph Homomorphism Problem w.r.t. Degeneracy
2026
Cited
0
Smaller Circuits for Bit Addition
2025
Cited
0
Simplifier: A New Tool for Boolean Circuit Simplification
2025
Cited
0
Conditional Complexity Hardness: Monotone Circuit Size, Matrix Rigidity, and Tensor Rank Under NSETH and Beyond
2024
Cited
0
Toward Better Depth Lower Bounds: Strong Composition of XOR and a Random Function
arXiv.org · 2024
Cited
0
Resume (English only)
Co-authors
35 total
Sergey Nikolenko
Steklov Institute of Mathematics at St. Petersburg, Russia
Co-author 2
Co-author 3
Co-author 4
Co-author 5
Co-author 6
Ivan Mihajlin
UCSD
Max A. Alekseyev
George Washington University
