VG
Vadim Grinberg
cs.DScs.GTcs.CC
On Valency
published · living versionsW_3nyhgtcw·v1 · currentpublished
Preprints & journals
6 papers in the corpus · 2019–2026On MMS, APS and XOS2605.08859v1 · Uriel Feige, Vadim Grinberg2026 · 0 citationsarXiv
Upper bounds on the theta function of random graphs2506.02952v1 · Uriel Feige, Vadim Grinberg2025 · 0 citationsarXiv
Fair allocations with subadditive and XOS valuations2503.10513v1 · Uriel Feige, Vadim Grinberg2025 · 0 citationsarXiv
A New Conjecture on Hardness of Low-Degree 2-CSP's with Implications to Hardness of Densest -Subgraph and Other Problems2211.05906v1 · Julia Chuzhoy, Mina Dalirrooyfard, Vadim Grinberg et al.2022 · 1 citationarXiv
How to hide a clique?2004.12258v2 · Uriel Feige, Vadim Grinberg2020 · 0 citationsarXiv
Approximating Star Cover Problems1912.01195v1 · Buddhima Gamlath, Vadim Grinberg2019 · 0 citationsarXiv
Career total: 6 works. 6 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.