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

Xiaotie Deng, Yansong Gao, Jie Zhang

Research output: Contribution to journalArticlepeer-review

2 Citations (SciVal)

Fingerprint

Dive into the research topics of 'Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism design'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science