Efficiently Computing Directed Minimum Spanning Trees

被引：0
|
作者：
Böther, Maximilian [1 ]
Kißig, Otto [2 ]
Weyand, Christopher [3 ]
机构：
[1] Eth Zurich, Switzerland
[2] Hasso Plattner Institute, Germany
[3] Karlsruhe Institute of Technology, Germany
来源：
Proceedings of the Workshop on Algorithm Engineering and Experiments | 2023年 / 2023-January卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
下载
收藏
页码：86 / 95
相关论文
共 50 条
  • [21] Approximating degree-bounded minimum spanning trees of directed acyclic graphs
    Li, Hengwu
    Liu, Zhendong
    Han, Huijian
    Journal of Computational Information Systems, 2010, 6 (07): : 2399 - 2406
  • [22] On Steiner trees and minimum spanning trees in hypergraphs
    Polzin, T
    Daneshmand, SV
    OPERATIONS RESEARCH LETTERS, 2003, 31 (01) : 12 - 20
  • [23] HIERARCHICAL CLUSTERING PHRASED IN GRAPH THEORY: MINIMUM SPANNING TREES, REGIONS OF INFLUENCE, AND DIRECTED TREES.
    Polanco, Xavier
    14TH INTERNATIONAL SOCIETY OF SCIENTOMETRICS AND INFORMETRICS CONFERENCE (ISSI), 2013, : 2109 - 2112
  • [24] EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING-TREES IN UNDIRECTED AND DIRECTED-GRAPHS
    GABOW, HN
    GALIL, Z
    SPENCER, T
    TARJAN, RE
    COMBINATORICA, 1986, 6 (02) : 109 - 122
  • [25] Spanning trees with minimum weighted degrees
    Ghodsi, Mohammad
    Mahini, Hamid
    Mirjalali, Kian
    Gharan, Shayan Oveis
    R., Amin S. Sayedi
    Zadimoghaddam, Morteza
    INFORMATION PROCESSING LETTERS, 2007, 104 (03) : 113 - 116
  • [26] On Sorting, Heaps, and Minimum Spanning Trees
    Navarro, Gonzalo
    Paredes, Rodrigo
    ALGORITHMICA, 2010, 57 (04) : 585 - 620
  • [27] Increasing the weight of minimum spanning trees
    Frederickson, GN
    SolisOba, R
    PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1996, : 539 - 546
  • [28] Geometric Minimum Spanning Trees with GEOFILTERKRUSKAL
    Chatterjee, Samidh
    Connor, Michael
    Kumar, Piyush
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 486 - 500
  • [29] Morphology on Graphs and Minimum Spanning Trees
    Meyer, Fernand
    Stawiaski, Jean
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATION TO SIGNAL AND IMAGE PROCESSING, 2009, 5720 : 161 - 170
  • [30] Parametric and kinetic minimum spanning trees
    Agarwal, PK
    Eppstein, D
    Guibas, LJ
    Henzinger, MR
    39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 596 - 605
12345