On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph

On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph
复制标题

关于随机加权完全图中边不相交的生成树

DOI:
10.1017/s0963548317000426
复制
发表时间:
2018
期刊:
Probability and Computing
影响因子:
--
通讯作者:
JOHANSSON, TONY
JOHANSSON, TONY
中科院分区:
--
文献类型:
--
作者:
FRIEZE, ALAN;JOHANSSON, TONY

文献摘要

参考文献

被引文献

相似文献

关于随机对称旅行商问题
DOI: 10.1109/sfcs.2002.1182004
发表时间: 2002
期刊: The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings.
影响因子: --
作者:
A. Frieze
通讯作者: A. Frieze
Parisi关于随机分配问题猜想的证明
DOI: 10.1007/s00440-003-0308-9
发表时间: 2003
影响因子: 2
作者:
Svante Linusson;Johan Wästlund
通讯作者: Johan Wästlund
Parisi 和 Coppersmith-Sorkin 随机分配猜想的证明
DOI: 10.1002/rsa.20084
发表时间: 2005
影响因子: 1
作者:
Chandra Nair;B. Prabhakar;Mayank Sharma
通讯作者: Mayank Sharma
关于随机最小长度生成树的注记
DOI: 10.37236/1519
发表时间: 2000
期刊: Electron. J. Comb.
影响因子: --
作者:
A. Frieze;M. Ruszinkó;L. Thoma
通讯作者: L. Thoma
关于随机最小生成树的长度
DOI: 10.1017/s0963548315000024
发表时间: 2012
期刊: Combinatorics, Probability and Computing
影响因子: --
作者:
C. Cooper;A. Frieze;Nate Ince;S. Janson;J. Spencer
通讯作者: J. Spencer