Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis.
https://doi.org/10.4230/LIPIcs.MFCS.2017.16
@inproceedings{DBLP:conf/mfcs/DengG017,
author = {Xiaotie Deng and
Yansong Gao and
Jie Zhang},
editor = {Kim G. Larsen and
Hans L. Bodlaender and
Jean{-}Fran{\c{c}}ois Raskin},
title = {Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond
the Worst-Case Analysis},
booktitle = {42nd International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2017, August 21-25, 2017 - Aalborg, Denmark},
series = {LIPIcs},
volume = {83},
pages = {16:1--16:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2017.16},
doi = {10.4230/LIPIcs.MFCS.2017.16},
timestamp = {Fri, 27 Mar 2020 09:00:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/DengG017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签