776 citations · 1.6k across the 17 of their papers we have counts for
1 paper · 1 filter
Yuval Emek, Amos Korman, Yuval Shavitt
Consider the setting of \emph{randomly weighted graphs}, namely, graphs whose edge weights are chosen independently according to probability distributions with finite support over…