SPANNING TREE METHODS FOR SAMPLING GRAPH PARTITIONS

被引：0
|
作者：
Claremont McKenna College, Claremont [1 ]
CA, United States
不详 [2 ]
MA, United States
不详 [3 ]
GA, United States
机构：
来源：
arXiv |
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Benchmarking
引用
收藏
相关论文
共 50 条
  • [41] On a Spanning K-tree Containing Specified Vertices in a Graph
    Song, Fei-fei
    Hu, Zhi-quan
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2019, 35 (04): : 919 - 923
  • [42] Removable Edges in a Spanning Tree of a k-connected Graph
    Li-qiong XU
    [J]. Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (04) : 823 - 828
  • [43] An efficient distributed algorithm for centering a spanning tree of a biconnected graph
    Aranha, RFM
    Rangan, CP
    [J]. INFORMATION PROCESSING LETTERS, 1996, 59 (03) : 145 - 150
  • [44] Removable Edges in a Spanning Tree of a k-connected Graph
    Xu, Li-qiong
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (04): : 823 - 828
  • [45] Spanning graph-based nonrectilinear Steiner tree algorithms
    Zhu, Q
    Zhou, H
    Jing, T
    Hong, XL
    Yang, Y
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (07) : 1066 - 1075
  • [46] Decomposing graphs into a spanning tree, an even graph, and a star forest
    Lyngsie, Kasper Szabo
    Merker, Martin
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [47] The inverse spanning tree of a fuzzy graph based on credibility measure
    Zhou, Jian
    Wang, Qina
    Zhang, Xiang
    [J]. Journal of Communications, 2013, 8 (09): : 566 - 571
  • [48] SOME GPU ALGORITHMS FOR GRAPH CONNECTED COMPONENTS AND SPANNING TREE
    Soman, Jyothish
    Kothapalli, Kishore
    Narayanan, P. J.
    [J]. PARALLEL PROCESSING LETTERS, 2010, 20 (04) : 325 - 339
  • [49] Distributed computation of a spanning tree in a dynamic graph by mobile agents
    Abbas, Shehla
    Mosbah, Mohamed
    Zemmari, Akka
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF INTELLIGENT SYSTEMS, 2006, : 426 - +
  • [50] Linkage Learning using the Maximum Spanning Tree of the Dependency Graph
    Helmi, B. Hoda
    Pelikan, Martin
    Rahmani, Adel T.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1429 - 1430
12345