Approximating degree-bounded minimum spanning trees of directed acyclic graphs

被引：0
|
作者：
Li, Hengwu [1 ]
Liu, Zhendong [2 ]
Han, Huijian [1 ]
机构：
[1] Department of Computer Science and Technology, Shandong Economic University, Jinan 250014, China
[2] Department of Computer Science and Technology, Shandong Architecture University, Jinan 250101, China
来源：
Journal of Computational Information Systems | 2010年 / 6卷 / 07期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms
引用
收藏
页码：2399 / 2406
相关论文
共 50 条
  • [41] Acyclic Choosability of Graphs with Bounded Degree
    Wang, Juan
    Miao, Lian Ying
    Li, Jin Bo
    Liu, Yun Long
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (03) : 560 - 570
  • [42] Acyclic Choosability of Graphs with Bounded Degree
    Juan Wang
    Lian Ying Miao
    Jin Bo Li
    Yun Long Liu
    Acta Mathematica Sinica, English Series, 2022, 38 : 560 - 570
  • [43] Acyclic colorings of graphs with bounded degree
    FIEDOROWICZ Anna
    SIDOROWICZ Elzbieta
    ScienceChina(Mathematics), 2016, 59 (07) : 1427 - 1440
  • [44] 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
  • [45] 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
  • [46] Distributed Minimum Degree Spanning Trees
    Dinitz, Michael
    Halldorsson, Magnus M.
    Izumi, Taisuke
    Newport, Calvin
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 511 - 520
  • [47] Spanning trees in dense directed graphs
    Kathapurkar, Amarja
    Montgomery, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 156 : 223 - 249
  • [48] Spanning Trees of Dense Directed Graphs
    Mycroft, Richard
    Naia, Tassio
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 645 - 654
  • [49] On minimum area planar upward drawings of directed trees and other families of directed acyclic graphs
    Frati, Fabrizio
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2007, 4769 : 133 - +
  • [50] On minimum area planar upward drawings of directed trees and other families of directed acyclic graphs
    Frati, Fabrizio
    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2008, 18 (03) : 251 - 271
12345