Derandomizing Isolation in Space-Bounded Settings
Derandomizing Isolation in Space-Bounded Settings
复制标题
空间有限环境中的去随机化隔离
DOI：
10.1137/17m1130538
复制
发表时间：
2019
影响因子：
1.6
通讯作者：
Prakriya, Gautam
中科院分区：
文献类型：
--
作者：
van Melkebeek, Dieter;Prakriya, Gautam
登录
查看更多内容
平均情况复杂度理论
DOI：
10.1145/73007.73027
发表时间：
1989
期刊：
[1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference
影响因子：
--
作者：
S. Ben;B. Chor;Oded Goldreich;M. Luby
通讯作者：
M. Luby
多项式时间内最短两条不相交路径
影响因子：
0.5
作者：
Andreas Björklund;T. Husfeldt
通讯作者：
T. Husfeldt
关于通过多项式插值枚举单项式和其他组合结构
影响因子：
0.5
作者：
Y. Strozecki
通讯作者：
Y. Strozecki
准NC中的二分完美匹配
DOI：
10.1145/2897518.2897564
发表时间：
2016
期刊：
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
影响因子：
--
作者：
Stephen A. Fenner;Rohit Gurjar;Thomas Thierauf
通讯作者：
Thomas Thierauf
PP 与多项式时间层次结构一样困难
DOI：
--
发表时间：
1991
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Seinosuke Toda
通讯作者：
Seinosuke Toda