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 条
  • [31] Approximating Bounded Degree Maximum Spanning Subgraphs
    Feng, Wangsen
    Ma, Hao
    Zhang, Bei
    Wang, Hanpin
    OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS, 2009, 10 : 83 - +
  • [32] Complexity and Kernels for Bipartition into Degree-bounded Induced Graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    ALGORITHMS AND COMPUTATION, ISAAC 2014, 2014, 8889 : 429 - 440
  • [33] ADDITIVE GUARANTEES FOR DEGREE-BOUNDED DIRECTED NETWORK DESIGN
    Bansal, Nikhil
    Khandekar, Rohit
    Nagarajan, Viswanath
    SIAM JOURNAL ON COMPUTING, 2009, 39 (04) : 1413 - 1431
  • [34] DEGREE-BOUNDED COLORING OF GRAPHS - VARIATIONS ON A THEME BY BROOKS
    HAKIMI, SL
    MITCHEM, J
    SCHMEICHEL, EF
    JOURNAL OF GRAPH THEORY, 1995, 20 (02) : 177 - 194
  • [35] Complexity and kernels for bipartition into degree-bounded induced graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    THEORETICAL COMPUTER SCIENCE, 2017, 659 : 72 - 82
  • [36] Restricted b-Matchings in Degree-Bounded Graphs
    Berczi, Kristof
    Vegh, Laszlo A.
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6080 : 43 - 56
  • [37] Acyclic colourings of graphs with bounded degree
    Borowiecki, Mieczyslaw
    Fiedorowicz, Anna
    Jesse-Jozefczyk, Katarzyna
    Sidorowicz, Elzbieta
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (01): : 1 - 16
  • [38] Acyclic colorings of graphs with bounded degree
    Anna Fiedorowicz
    Elżbieta Sidorowicz
    Science China Mathematics, 2016, 59 : 1427 - 1440
  • [39] Acyclic Choosability of Graphs with Bounded Degree
    Juan WANG
    Lian Ying MIAO
    Jin Bo LI
    Yun Long LIU
    ActaMathematicaSinica,EnglishSeries, 2022, (03) : 560 - 570
  • [40] Acyclic colorings of graphs with bounded degree
    Fiedorowicz, Anna
    Sidorowicz, Elizbieta
    SCIENCE CHINA-MATHEMATICS, 2016, 59 (07) : 1427 - 1440
12345