How to solve the cake-cutting problem in sublinear time

How to solve the cake-cutting problem in sublinear time
复制标题

如何解决亚线性时间内的切蛋糕问题

DOI:
--
复制
发表时间:
2016
期刊:
Proceedings of the 8th International Conference on Fun with Algorithms (FUN2016)
影响因子:
--
通讯作者:
Hiro Ito and Takahiro Ueda
Hiro Ito and Takahiro Ueda
中科院分区:
--
文献类型:
--
作者:
Erik D. Demaine;David Eppstein;Adam Hesterberg;Hiro Ito;Anna Lubiw;Ryuhei Uehara;and Yushi Uno;秋葉拓哉,岩田陽一,吉田 悠一;Hiro Ito and Takahiro Ueda

文献摘要

参考文献

相似文献

稀疏图的每个小闭性质都是可测试的
DOI: 10.1145/1374376.1374433
发表时间: 2008
期刊: Proceedings of the fortieth annual ACM symposium on Theory of computing
影响因子: --
作者:
I. Benjamini;O. Schramm;A. Shapira
通讯作者: A. Shapira
排除次要图的拟多项式时间划分预言机
DOI: 10.1145/2629508
发表时间: 2013
期刊: ACM Transactions on Algorithms (TALG)
影响因子: --
作者:
Reut Levi;D. Ron
通讯作者: D. Ron
用于近似和测试的本地图分区
DOI: 10.1109/focs.2009.77
发表时间: 2009
期刊: 2009 50th Annual IEEE Symposium on Foundations of Computer Science
影响因子: --
作者:
Avinatan Hassidim;Jonathan A. Kelner;H. N. Nguyen;Krzysztof Onak
通讯作者: Krzysztof Onak
DOI: --
发表时间: 2013
期刊:
影响因子: --
作者:
Hashizume;K.;Phung-Duc;T.;Kasahara;S.;and Takahashi;Y.;苅谷康太;吉田悠一
通讯作者: 吉田悠一