Polynomial Data Structure Lower Bounds in the Group Model

Polynomial Data Structure Lower Bounds in the Group Model
复制标题

群模型中的多项式数据结构下界

DOI:
--
复制
发表时间:
2020
期刊:
FOCS
影响因子:
--
通讯作者:
Alexander Golovnev, Gleb Posobin
Alexander Golovnev, Gleb Posobin
中科院分区:
--
文献类型:
--
作者:
Alexander Golovnev, Gleb Posobin

文献摘要

参考文献

被引文献

相似文献

系统线性数据结构与矩阵刚性的等价
DOI: --
发表时间: 2019
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Sivaramakrishnan Natarajan Ramamoorthy;Cyrus Rashtchian
通讯作者: Cyrus Rashtchian
DOI: 10.1109/focs.2019.00091
发表时间: 2019
期刊: 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS
影响因子: --
作者:
Blasiok, Jaroslaw;Lopatto, Patrick;Luh, Kyle;Marcinek, Jake;Rao, Shravas
通讯作者: Rao, Shravas
指针机上的单纯形范围报告
DOI: --
发表时间: 1995
期刊: Computational geometry
影响因子: --
作者:
B. Chazelle;B. Rosenberg
通讯作者: B. Rosenberg
DOI: --
发表时间: 1981
期刊: JACM
影响因子: --
作者:
M. Fredman
通讯作者: M. Fredman
通过离散傅立叶变换实现伪随机性
DOI: 10.1109/focs.2015.60
发表时间: 2015
期刊: 2015 IEEE 56th Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Parikshit Gopalan;D. Kane;Raghu Meka
通讯作者: Raghu Meka