A Time Hierarchy Theorem for the LOCAL Model
A Time Hierarchy Theorem for the LOCAL Model
复制标题
局部模型的时间层次定理
DOI：
10.1137/17m1157957
复制
发表时间：
2019
影响因子：
1.6
通讯作者：
Pettie, Seth
中科院分区：
文献类型：
--
作者：
Chang, Yi-Jun;Pettie, Seth
登录
查看更多内容
同构
DOI：
--
发表时间：
2018
期刊：
The Blackwell Encyclopedia of Sociology
影响因子：
--
作者：
Karen Farquharson
通讯作者：
Karen Farquharson
影响因子：
1.3
作者：
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
通讯作者：
Kai-Min Chung;Seth Pettie;Hsin-Hao Su
DOI：
10.1145/1993636.1993669
发表时间：
2011-06
期刊：
Proceedings of the forty-third annual ACM symposium on Theory of computing
影响因子：
--
作者：
K. Kolipaka;M. Szegedy
通讯作者：
K. Kolipaka;M. Szegedy
二分顶点覆盖没有亚对数时间近似方案
影响因子：
1.3
作者：
Mika Göös;J. Suomela
通讯作者：
J. Suomela
局部模型中随机复杂性和确定性复杂性之间的指数分离
影响因子：
1.6
作者：
Chang, Yi-Jun;Kopelowitz, Tsvi;Pettie, Seth
通讯作者：
Pettie, Seth