Linear-Time Online Algorithm Inferring the Shortest Path from a Walk

Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
复制标题

线性时间在线算法从步行中推断最短路径

DOI:
--
复制
发表时间:
2018
期刊:
影响因子:
--
通讯作者:
Ayumi Shinohara
Ayumi Shinohara
中科院分区:
--
文献类型:
--
作者:
Shintaro Narisada;Diptarama Hendrian;Ryo Yoshinaka;Ayumi Shinohara

文献摘要

参考文献

相似文献

从步行推断图表
DOI: 10.1016/b978-1-55860-146-8.50031-x
发表时间: 1990
期刊: --
影响因子: --
作者:
J. Aslam;R. Rivest
通讯作者: R. Rivest
从步行中推断出一棵树
DOI: 10.1016/0304-3975(95)00156-5
发表时间: 1991
期刊: --
影响因子: --
作者:
O. Maruyama;S. Miyano
通讯作者: S. Miyano
有界度 3 树的遍历的图推理是 NP 完全的
DOI: 10.1007/3-540-60246-1_132
发表时间: 1994
期刊: --
影响因子: --
作者:
O. Maruyama;S. Miyano
通讯作者: S. Miyano
从步行中进行有界度图推断
DOI: 10.1016/s0022-0000(05)80089-3
发表时间: 1991
期刊: J. Comput. Syst. Sci.
影响因子: --
作者:
V. Raghavan
通讯作者: V. Raghavan