Vadim Grinberg

According to our database, Vadim Grinberg authored at least 4 papers between 2020 and 2023.

Collaborative distances:

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

2023

A New Conjecture on Hardness of 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest k-Subgraph and Other Problems.

Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg, Zihan Tan

CoRR, 2022

2020

How to Hide a Clique?

Uriel Feige, Vadim Grinberg

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Approximating Star Cover Problems.

Buddhima Gamlath, Vadim Grinberg

Proceedings of the Approximation, 2020