5 citations · 8 across the 3 of their papers we have counts for
1 paper · 1 filter
Xiaotie Deng, Yansong Gao, Jie Zhang
The approximation ratio has become one of the dominant measures in mechanism design problems. In light of analysis of algorithms, we define the \emph{smoothed approximation ratio}…