EFFICIENT ALGORITHMS FOR FINDING MINIMUM SPANNING FORESTS OF HIERARCHICALLY DEFINED GRAPHS

被引：20
|
作者：
LENGAUER, T [1 ]
机构：
[1] UNIV GESAMTHSCH PADERBORN,FACHBEREICH 17,D-4790 PADERBORN,FED REP GER
来源：
JOURNAL OF ALGORITHMS | 1987年 / 8卷 / 02期
关键词：
D O I：
10.1016/0196-6774(87)90042-3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：260 / 284
页数：25
相关论文
共 50 条
  • [41] DETERMINANTAL SPANNING FORESTS ON PLANAR GRAPHS
    Kenyon, Richard
    ANNALS OF PROBABILITY, 2019, 47 (02): : 952 - 988
  • [42] Finding the Minimum Cut Set in Attack Graphs Using Genetic Algorithms
    Alhomidi, Mohammed
    Reed, Martin
    2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
  • [43] ALGORITHMS FOR FINDING NONCROSSING PATHS WITH MINIMUM TOTAL LENGTH IN PLANE GRAPHS
    TAKAHASHI, J
    SUZUKI, H
    NISHIZEKI, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1995, 78 (04): : 1 - 15
  • [44] Algorithms for finding noncrossing paths with minimum total length in plane graphs
    Takahashi, Jun-ya
    Suzuki, Hitoshi
    Nishizeki, Takao
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1995, 78 (04): : 1 - 15
  • [45] Finding minimum congestion spanning trees
    Werneck, RFF
    Setubal, JC
    da Conceiçao, AF
    ALGORITHM ENGINEERING, 1999, 1668 : 60 - 71
  • [46] UNIFORM SPANNING FORESTS OF PLANAR GRAPHS
    Hutchcroft, Tom
    Nachmias, Asaf
    FORUM OF MATHEMATICS SIGMA, 2019, 7
  • [47] Induced graphs of uniform spanning forests
    Lyons, Russell
    Peres, Yuval
    Sun, Xin
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (04): : 2732 - 2744
  • [48] ALGORITHMS OF MINIMUM FORESTS
    PICARD, CF
    BAKHTAOUI, A
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1972, 274 (16): : 1212 - +
  • [49] 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
  • [50] Minimum Spanning Trees in Temporal Graphs
    Huang, Silu
    Fu, Ada Wai-Chee
    Liu, Ruifeng
    SIGMOD'15: PROCEEDINGS OF THE 2015 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2015, : 419 - 430
12345