2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.GT2025
Approximation guarantees of Median Mechanism in
Nick Gravin, Jianhao Jia
The coordinate-wise median is a classic and most well-studied strategy-proof mechanism in social choice and facility location scenarios. Surprisingly, there is no systematic study…
math.CO2011★ 2 cited
On proper colorings of hypergraphs
Nick Gravin, Dmitrii Karpov
Let be a hypergraph of maximal vertex degree , such that each its hyperedge contains at least vertices. Let . We prove that (i) The h…