Certified Algorithms: Worst-Case Analysis and Beyond

Certified Algorithms: Worst-Case Analysis and Beyond
复制标题

认证算法:最坏情况分析及其他

DOI:
10.4230/lipics.itcs.2020.49
复制
发表时间:
2020
期刊:
Innovations in Theoretical Computer Science Conference
影响因子:
--
通讯作者:
Makarychev, Yury
Makarychev, Yury
中科院分区:
--
文献类型:
--
作者:
Makarychev, Konstantin;Makarychev, Yury

文献摘要

参考文献

相似文献

扰动弹性下的 k 中心聚类
DOI: --
发表时间: 2015
期刊: International Colloquium on Automata, Languages and Programming
影响因子: --
作者:
Maria;Nika Haghtalab;Colin White
通讯作者: Colin White
DOI: 10.1017/s0963548312000193
发表时间: 2012-09-01
影响因子: 0.9
作者:
Bilu, Yonatan;Linial, Nathan
通讯作者: Linial, Nathan
关于 MAXCUT 的实际有趣实例
DOI: 10.4230/lipics.stacs.2013.526
发表时间: 2012
期刊: ArXiv
影响因子: --
作者:
Yonatan Bilu;Amit Daniely;N. Linial;M. Saks
通讯作者: M. Saks
欧几里得 k 均值稳定实例的精确算法和下界
DOI: 10.1137/1.9781611975482.183
发表时间: 2018
期刊: Journal of chronic diseases
影响因子: --
作者:
Zachary Friggstad;K. Khodamoradi;M. Salavatipour
通讯作者: M. Salavatipour