On the Computational Complexity of Minimal Cumulative Cost Graph Pebbling

On the Computational Complexity of Minimal Cumulative Cost Graph Pebbling
复制标题

最小累积成本图卵石化的计算复杂度

DOI:
--
复制
发表时间:
2018
期刊:
Financial Cryptography and Data Security (FC 2018
影响因子:
--
通讯作者:
Jeremiah Blocki, Samson Zhou
Jeremiah Blocki, Samson Zhou
中科院分区:
--
文献类型:
--
作者:
Jeremiah Blocki, Samson Zhou

文献摘要

参考文献

被引文献

相似文献

中等难度函数:定义、实例化和应用
DOI: --
发表时间: 2017
期刊: Theory of Cryptography Conference
影响因子: --
作者:
J. Alwen;Björn Tackmann
通讯作者: Björn Tackmann
6.890:算法下界:硬度证明的乐趣 2014 年秋季讲座 19 抄写员笔记
DOI: --
发表时间: 2014
期刊:
影响因子: --
作者:
E. Demaine
通讯作者: E. Demaine
DOI: --
发表时间: 1979
期刊: International Colloquium on Automata, Languages and Programming
影响因子: --
作者:
J. Savage;S. Swamy
通讯作者: S. Swamy
关于交替 II
DOI: 10.1007/bf00286494
发表时间: 1980
期刊: Acta Informatica
影响因子: 0.6
作者:
W. Paul;R. Reischuk
通讯作者: R. Reischuk
关于深度减少和格栅
DOI: 10.1109/sfcs.1983.38
发表时间: 1983
期刊: 24th Annual Symposium on Foundations of Computer Science (sfcs 1983)
影响因子: --
作者:
G. Schnitger
通讯作者: G. Schnitger