2-Approximation for Prize-Collecting Steiner Forest

被引：0
|
作者：
Department of Computer Science, University of Maryland, United States [1 ]
机构：
来源：
Proc Annu ACM SIAM Symp Discrete Algorithms | / 669-693期
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Solving the prize-collecting Euclidean Steiner tree problem
    Whittle, David
    Brazil, Marcus
    Grossman, Peter A.
    Rubinstein, J. Hyam
    Thomas, Doreen A.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1479 - 1501
  • [32] On the Exact Solution of Prize-Collecting Steiner Tree Problems
    Rehfeldt, Daniel
    Koch, Thorsten
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (02) : 872 - 889
  • [33] Prize-Collecting Steiner Networks via Iterative Rounding
    Hajiaghayi, MohammadTaghi
    Nasri, Arefeh A.
    LATIN 2010: THEORETICAL INFORMATICS, 2010, 6034 : 515 - +
  • [34] Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem
    Tuncbag, Nurcan
    Braunstein, Alfredo
    Pagnani, Andrea
    Huang, Shao-Shan Carol
    Chayes, Jennifer
    Borgs, Christian
    Zecchina, Riccardo
    Fraenkel, Ernest
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2013, 20 (02) : 124 - 136
  • [35] The fractional prize-collecting Steiner tree problem on trees
    Klau, GW
    Ljubic, I
    Mutzel, P
    Pferschy, U
    Weiskircher, R
    ALGORITHMS - ESA 2003, PROCEEDINGS, 2003, 2832 : 691 - 702
  • [36] An Improved Approximation Guarantee for Prize-Collecting TSP
    Blauth, Jannis
    Naegele, Martin
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 1848 - 1861
  • [37] Algorithms for the Prize-Collecting k-Steiner Tree Problem
    Lu Han
    Changjun Wang
    Dachuan Xu
    Dongmei Zhang
    TsinghuaScienceandTechnology, 2022, 27 (05) : 785 - 792
  • [38] A Prize-Collecting Steiner Tree Approach for Transduction Network Inference
    Bailly-Bechet, Marc
    Braunstein, Alfredo
    Zecchina, Riccardo
    COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY, PROCEEDINGS, 2009, 5688 : 83 - 95
  • [39] An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem
    Ivana Ljubić
    René Weiskircher
    Ulrich Pferschy
    Gunnar W. Klau
    Petra Mutzel
    Matteo Fischetti
    Mathematical Programming, 2006, 105 : 427 - 449
  • [40] A new ILP formulation for 2-root-connected prize-collecting Steiner networks
    Chimani, Markus
    Kandyba, Maria
    Mutzel, Petra
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 681 - 692
12345