Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs
复制标题
随机图中哈密顿环的快速高效分布式计算
DOI：
10.1109/icdcs.2018.00079
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Pham, Nguyen Dinh
中科院分区：
文献类型：
--
作者：
Chatterjee, Soumyottam;Fathi, Reza;Pandurangan, Gopal;Pham, Nguyen Dinh
登录
查看更多内容
DOI：
10.1016/0095-8956(88)90089-5
发表时间：
1987-04
期刊：
J. Comb. Theory B
影响因子：
--
作者：
A. Frieze
通讯作者：
A. Frieze
一种在随机图中查找哈密顿循环的分布式算法
DOI：
--
发表时间：
2004
期刊：
Combinatorial and Algorithmic Aspects of Networking
影响因子：
--
作者：
Eythan Levy;G. Louchard;Jordi Petit
通讯作者：
Jordi Petit
随机图中哈密顿循环和生成树的最优并行构造
DOI：
--
发表时间：
1993
期刊：
ACM Symposium on Parallelism in Algorithms and Architectures
影响因子：
--
作者：
P. MacKenzie;Q. Stout
通讯作者：
Q. Stout
关于随机图中的哈密尔顿循环数
DOI：
10.1002/jgt.3190130608
发表时间：
1989
期刊：
J. Graph Theory
影响因子：
--
作者：
C. Cooper;A. Frieze
通讯作者：
A. Frieze
关于稀疏随机图中的哈密顿循环数
DOI：
10.1137/120884316
发表时间：
2013
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
R. Glebov;M. Krivelevich
通讯作者：
M. Krivelevich