From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs

被引：0
|
作者：
Chekuri, Chandra [1 ]
Jain, Rhea [1 ]
Kulkarni, Shubhang [1 ]
Zheng, Da Wei [1 ]
Zhu, Weihao [1 ]
机构：
[1] University of Illinois, Urbana-Champaign,IL, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Directed graphs
引用
收藏
相关论文
共 50 条
  • [31] The Steiner tree problem on graphs: Inapproximability results
    Chlebik, Miroslav
    Chlebikova, Janka
    THEORETICAL COMPUTER SCIENCE, 2008, 406 (03) : 207 - 214
  • [32] Solving Steiner tree problems in graphs to optimality
    Koch, T
    Martin, A
    NETWORKS, 1998, 32 (03) : 207 - 232
  • [33] Approximation hardness of the Steiner tree problem on graphs
    Chlebík, M
    Chlebíkov, J
    ALGORITHM THEORY - SWAT 2002, 2002, 2368 : 170 - 179
  • [34] An ant algorithm for the Steiner Tree Problem in graphs
    Luyet, Luc
    Varone, Sacha
    Zufferey, Nicolas
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 42 - +
  • [35] An O(n log n) Approximation Scheme for Steiner Tree in Planar Graphs
    Borradaile, Glencora
    Klein, Philip
    Mathieu, Claire
    ACM TRANSACTIONS ON ALGORITHMS, 2009, 5 (03)
  • [36] On directed Steiner trees
    Zosin, L
    Khuller, S
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 59 - 63
  • [37] Multicriteria Steiner tree with the cost of Steiner vertices
    Levin, M. Sh
    Zamkovoy, A. A.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2011, 56 (12) : 1527 - 1542
  • [38] A Steiner point candidate-based heuristic framework for the Steiner tree problem in graphs
    Zhang, Hao
    Ye, Dong-Yi
    Guo, Wen-Zhong
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2016, 10 (02) : 99 - 114
  • [39] AN O (N2) HEURISTIC ALGORITHM FOR THE DIRECTED STEINER MINIMAL TREE PROBLEM
    SMITH, JM
    LIEBMAN, JS
    APPLIED MATHEMATICAL MODELLING, 1980, 4 (05) : 369 - 375
  • [40] Multicriteria Steiner tree with the cost of Steiner vertices
    M. Sh. Levin
    A. A. Zamkovoy
    Journal of Communications Technology and Electronics, 2011, 56 : 1527 - 1542
12345