Denil Sharipov

According to our database, Denil Sharipov authored at least 2 papers between 2023 and 2024.

Collaborative distances:

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

2024

Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds.

Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Polynomial formulations as a barrier for reduction-based hardness proofs.

Tatiana Belova, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Denil Sharipov

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023