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 条
  • [1] 2-Approximation for Prize-Collecting Steiner Forest
    Ahmadi, Ali
    Gholami, Iman
    Hajiaghayi, MohammadTaghi
    Jabbarzade, Peyman
    Mahdavi, Mohammad
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 669 - 693
  • [2] 2-Approximation for Prize-Collecting Steiner Forest
    Ahmadi, Ali
    Gholami, Iman
    Hajiaghayi, MohammadTaghi
    Jabbarzade, Peyman
    Mahdavi, Mohammad
    arXiv, 2023,
  • [3] Euclidean Prize-Collecting Steiner Forest
    Bateni, MohammadHossein
    Hajiaghayi, MohammadTaghi
    ALGORITHMICA, 2012, 62 (3-4) : 906 - 929
  • [4] Euclidean Prize-Collecting Steiner Forest
    Bateni, MohammadHossein
    Hajiaghayi, MohammadTaghi
    LATIN 2010: THEORETICAL INFORMATICS, 2010, 6034 : 503 - 514
  • [5] Euclidean Prize-Collecting Steiner Forest
    MohammadHossein Bateni
    MohammadTaghi Hajiaghayi
    Algorithmica, 2012, 62 : 906 - 929
  • [6] Prize-Collecting Steiner Tree: A 1.79 Approximation
    Ahmadi, Ali
    Gholami, Iman
    Hajiaghayi, MohammadTaghi
    Jabbarzade, Peyman
    Mahdavi, Mohammad
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1641 - 1652
  • [7] An Approximation Algorithm for the Generalized Prize-Collecting Steiner Forest Problem with Submodular Penalties
    Jia, Xiao-Dan
    Hou, Bo
    Liu, Wen
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2022, 10 (01) : 183 - 192
  • [8] An Approximation Algorithm for the Generalized Prize-Collecting Steiner Forest Problem with Submodular Penalties
    Xiao-Dan Jia
    Bo Hou
    Wen Liu
    Journal of the Operations Research Society of China, 2022, 10 : 183 - 192
  • [9] A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem
    Lehilton Lelis Chaves Pedrosa
    Hugo Kooki Kasuya Rosado
    Algorithmica, 2022, 84 : 3522 - 3558
  • [10] A 2-Approximation for the k-Prize-Collecting Steiner Tree Problem
    Chaves Pedrosa, Lehilton Lelis
    Kasuya Rosado, Hugo Kooki
    ALGORITHMICA, 2022, 84 (12) : 3522 - 3558
12345