Konstantin Myasnikov

According to our database, Konstantin Myasnikov authored at least 2 papers in 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Spiky Rank and Its Applications to Rigidity and Circuits.

Lianna Hambardzumyan, Konstantin Myasnikov, Artur Riazanov, Morgan Shirley, Adi Shraibman

Electron. Colloquium Comput. Complex., 2026

Sampling Permutations with Cell Probes Is Hard.

Yaroslav Alekseev, Mika Göös, Konstantin Myasnikov, Artur Riazanov, Dmitry Sokolov

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026