Beyond worst-case analysis

Beyond worst-case analysis
复制标题

超越最坏情况分析

DOI:
10.1145/3232535
复制
发表时间:
2019
影响因子:
22.7
通讯作者:
Roughgarden, Tim
Roughgarden, Tim
中科院分区:
计算机科学3区
文献类型:
--
作者:
Roughgarden, Tim

文献摘要

参考文献

被引文献

相似文献

深入了解算法何时起作用(或不起作用)的必要性从未像现在这样强烈。
The need for deeply understanding when algorithms work (or not) has never been greater.
(几乎)完全解决局部最大割的复杂性
DOI: 10.1007/978-3-642-22006-7_15
发表时间: 2010
期刊: 2011 Eighth International Conference on Quantitative Evaluation of SysTems
影响因子: --
作者:
Robert Elsässer;Tobias Tscheuschner
通讯作者: Tobias Tscheuschner
平滑分析
DOI: 10.1007/978-1-4939-2864-4_582
发表时间: 2016
期刊: 2011 Eighth International Conference on Quantitative Evaluation of SysTems
影响因子: --
作者:
Heiko Röglin
通讯作者: Heiko Röglin
扰动弹性下的 k 中心聚类
DOI: --
发表时间: 2015
期刊: International Colloquium on Automata, Languages and Programming
影响因子: --
作者:
Maria;Nika Haghtalab;Colin White
通讯作者: Colin White
半随机图问题的启发式方法
DOI: --
发表时间: 2001
期刊: Journal of computer and system sciences (Print)
影响因子: --
作者:
U. Feige;J. Kilian
通讯作者: J. Kilian
DOI: --
发表时间: 2017-03
期刊: --
影响因子: --
作者:
Ilias Diakonikolas;Gautam Kamath;D. Kane;Jerry Li;Ankur Moitra;Alistair Stewart
通讯作者: Ilias Diakonikolas;Gautam Kamath;D. Kane;Jerry Li;Ankur Moitra;Alistair Stewart