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

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

超越随机优先级的最坏情况分析:机制设计中的平滑和平均情况近似比率

DOI:
--
复制
发表时间:
2022
影响因子:
1
通讯作者:
Jie Zhang
Jie Zhang
中科院分区:
计算机科学4区
文献类型:
--
作者:
Xiaotie Deng;Yan Gao;Jie Zhang

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1007/s00453-013-9801-4
发表时间: 2007-01
期刊: Algorithmica
影响因子: 1.1
作者:
Matthias Englert;Heiko Röglin;Berthold Vöcking
通讯作者: Matthias Englert;Heiko Röglin;Berthold Vöcking