Sorting Can Exponentially Speed Up Pure Dynamic Programming
Sorting Can Exponentially Speed Up Pure Dynamic Programming
复制标题
排序可以成倍地加速纯动态编程
DOI：
10.1016/j.ipl.2020.105962
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
H. Seiwert
中科院分区：
文献类型：
--
作者：
S. Jukna;H. Seiwert
最小成本生成树作为路径查找问题
DOI：
10.1016/0020-0190(88)90185-8
发表时间：
1988
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
B. Maggs;Serge A. Plotkin
通讯作者：
Serge A. Plotkin
贪心也能打败纯动态规划
DOI：
10.1016/j.ipl.2018.10.018
发表时间：
2019
期刊：
Inf. Process. Lett.
影响因子：
--
作者：
S. Jukna;H. Seiwert
通讯作者：
H. Seiwert
影响因子：
2.5
作者：
JERRUM, M;SNIR, M
通讯作者：
SNIR, M