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 条
  • [1] Directed Steiner tree packing and directed tree connectivity
    Sun, Yuefang
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2023, 102 (01) : 86 - 106
  • [2] PARAMETERIZED COMPLEXITY OF DIRECTED STEINER TREE ON SPARSE GRAPHS
    Jones, Mark
    Lokshtanov, Daniel
    Ramanujan, M. S.
    Saurabh, Saket
    Suchy, Ondrej
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1294 - 1327
  • [3] On subexponential parameterized algorithms for Steiner Tree and Directed Subset TSP on planar graphs
    Marx, Daniel
    Pilipczuk, Marcin
    Pilipczuk, Michal
    2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 474 - 484
  • [4] Parameterized Complexity of Directed Steiner Tree on Sparse Graphs
    Jones, Mark
    Lokshtanov, Daniel
    Ramanujan, M. S.
    Saurabh, Saket
    Suchy, Ondrej
    ALGORITHMS - ESA 2013, 2013, 8125 : 671 - 682
  • [5] Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
    Demaine, Erik D.
    Hajiaghayi, MohammadTaghi
    Klein, Philip N.
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 328 - +
  • [6] A LOWER BOUND FOR THE STEINER TREE PROBLEM IN DIRECTED-GRAPHS
    LIU, WG
    NETWORKS, 1990, 20 (06) : 765 - 778
  • [7] Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs
    Demaine, Erik D.
    Hajiaghayi, Mohammadtaghi
    Klein, Philip N.
    ACM TRANSACTIONS ON ALGORITHMS, 2014, 10 (03)
  • [8] Directed Steiner Tree with Branching Constraint
    Watel, Dimitri
    Weisser, Marc-Antoine
    Bentz, Cedric
    Barth, Dominique
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 263 - 275
  • [9] LEHMAN'S THEOREM AND THE DIRECTED STEINER TREE PROBLEM
    Abdi, Ahmad
    Feldmann, Andreas Emil
    Guenin, Bertrand
    Koenemann, Jochen
    Sanita, Laura
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (01) : 141 - 153
  • [10] A practical greedy approximation for the directed Steiner tree problem
    Watel, Dimitri
    Weisser, Marc-Antoine
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (04) : 1327 - 1370
12345