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 条
  • [41] Solving the Steiner tree problem in graphs by chaotic search
    Fujita, Misa
    Kimura, Takayuki
    Ikeguchi, Tohru
    IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2020, 11 (01): : 90 - 108
  • [42] Parameterized Study of Steiner Tree on Unit Disk Graphs
    Sujoy Bhore
    Paz Carmi
    Sudeshna Kolay
    Meirav Zehavi
    Algorithmica, 2023, 85 : 133 - 152
  • [43] On convexity in split graphs: complexity of Steiner tree and domination
    Mohanapriya, A.
    Renjith, P.
    Sadagopan, N.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (02)
  • [44] On a Relative MaxSAT Encoding for the Steiner Tree Problem in Graphs
    de Oliveira, Ricardo Tavares
    Silva, Fabiano
    ADVANCES IN ARTIFICIAL INTELLIGENCE AND ITS APPLICATIONS, MICAI 2015, PT II, 2015, 9414 : 422 - 434
  • [45] Steiner tree reoptimization in graphs with sharpened triangle inequality
    Bockenhauer, Hans-Joachim
    Freiermuth, Karin
    Hromkovic, Juraj
    Momke, Tobias
    Sprock, Andreas
    Steffen, Bjorn
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 11 (11) : 73 - 86
  • [46] An effective heuristic algorithm for finding a Steiner tree in graphs
    Chu, LY
    Shin, DG
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 13TH INTERNATIONAL CONFERENCE ON COMPUTERS AND THEIR APPLICATIONS, 1998, : 121 - 124
  • [47] Solving Steiner tree problems in graphs with Lagrangian relaxation
    Bahiense, L
    Barahona, F
    Porto, O
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2003, 7 (03) : 259 - 282
  • [48] Parameterized Study of Steiner Tree on Unit Disk Graphs
    Bhore, Sujoy
    Carmi, Paz
    Kolay, Sudeshna
    Zehavi, Meirav
    ALGORITHMICA, 2023, 85 (01) : 133 - 152
  • [49] On convexity in split graphs: complexity of Steiner tree and domination
    A. Mohanapriya
    P. Renjith
    N. Sadagopan
    Journal of Combinatorial Optimization, 2024, 47
  • [50] STAR: Steiner-Tree Approximation in Relationship Graphs
    Kasneci, Gjergji
    Ramanath, Maya
    Sozio, Mauro
    Suchanek, Fabian M.
    Weikum, Gerhard
    ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 868 - 879
12345