Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism designOpen Website

Xiaotie Deng, Yansong Gao, Jie Zhang

Published: 01 Jan 2022, Last Modified: 12 May 2023Inf. Comput. 2022Readers: Everyone
0 Replies