Random spanning trees and the prediction of weighted graphs

被引：0
|
作者：
机构：
[1] Cesa-Bianchi, Nicolò
[2] Gentile, Claudio
[3] Vitale, Fabio
[4] Zappella, Giovanni
来源：
| 1600年 / Microtome Publishing卷 / 14期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Power of k choices and rainbow spanning trees in random graphs
    Bal, Deepak
    Bennett, Patrick
    Frieze, Alan
    Pralat, Pawel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01):
  • [32] Sharp threshold for the appearance of certain spanning trees in random graphs
    Hefetz, Dan
    Krivelevich, Michael
    Szabo, Tibor
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (04) : 391 - 412
  • [33] Approximation algorithms for maximum weighted internal spanning trees in regular graphs and subdivisions of graphs
    Hakim, Sheikh Azizul
    Nishat, Rahnuma Islam
    Rahman, Md Saidur
    COMPUTER JOURNAL, 2024, 67 (10): : 2898 - 2905
  • [34] ALGORITHMS FOR ENUMERATING ALL SPANNING-TREES OF UNDIRECTED AND WEIGHTED GRAPHS
    KAPOOR, S
    RAMESH, H
    SIAM JOURNAL ON COMPUTING, 1995, 24 (02) : 247 - 265
  • [35] The number of spanning trees of a family of 2-separable weighted graphs
    Gong, Helin
    Li, Shuli
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 154 - 160
  • [36] Efficient Maintenance of Minimum Spanning Trees in Dynamic Weighted Undirected Graphs
    Luo, Mao
    Qin, Huigang
    Wu, Xinyun
    Xiong, Caiquan
    Xia, Dahai
    Ke, Yuanzhi
    MATHEMATICS, 2024, 12 (07)
  • [37] THE CENTRAL LIMIT THEOREM FOR WEIGHTED MINIMAL SPANNING TREES ON RANDOM POINTS
    Kesten, Harry
    Lee, Sungchul
    ANNALS OF APPLIED PROBABILITY, 1996, 6 (02): : 495 - 527
  • [38] Sharp threshold for embedding balanced spanning trees in random geometric graphs
    Diaz, Alberto Espuny
    Lichev, Lyuben
    Mitsche, Dieter
    Wesolek, Alexandra
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 107 - 125
  • [39] Minimum spanning trees of random geometric graphs with location dependent weights
    Ganesan, Ghurumuruhan
    BERNOULLI, 2021, 27 (04) : 2473 - 2493
  • [40] ALGORITHMS FOR GENERATING ALL SPANNING-TREES OF UNDIRECTED, DIRECTED AND WEIGHTED GRAPHS
    KAPOOR, S
    RAMESH, H
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 461 - 472
12345