scholarly journals An Improved Analysis of Greedy for Online Steiner Forest

2022 ◽  
pp. 3202-3229
Author(s):  
Etienne Bamas ◽  
Marina Drygala ◽  
Andreas Maggiori
Keyword(s):  
Steiner Forest

An approximation algorithm for the k-generalized Steiner forest problem

2021 ◽  
Author(s):  
Jiawen Gao ◽  
Suogang Gao ◽  
Wen Liu ◽  
Weili Wu ◽  
Ding-Zhu Du ◽  
...  
Keyword(s):  
Approximation Algorithm ◽  
Steiner Forest

Steiner Forest

2008 ◽  
pp. 897-900
Author(s):  
Guido Schäfer
Keyword(s):  
Steiner Forest

scholarly journals A Group-Strategyproof Cost Sharing Mechanism for the Steiner Forest Game

2008 ◽  
Vol 37 (5) ◽  
pp. 1319-1341 ◽  
Author(s):  
Jochen Könemann ◽  
Stefano Leonardi ◽  
Guido Schäfer ◽  
Stefan H. M. van Zwam
Keyword(s):  
Cost Sharing ◽  
Steiner Forest

A Primal-Dual Algorithm for the Generalized Prize-Collecting Steiner Forest Problem

2017 ◽  
Vol 5 (2) ◽  
pp. 219-231
Author(s):  
Lu Han ◽  
Da-Chuan Xu ◽  
Dong-Lei Du ◽  
Chen-Chen Wu
Keyword(s):  
Dual Algorithm ◽  
Steiner Forest ◽  
Primal Dual ◽  
Prize Collecting

scholarly journals Approximation algorithms for spanner problems and Directed Steiner Forest

2013 ◽  
Vol 222 ◽  
pp. 93-107 ◽  
Author(s):  
Piotr Berman ◽  
Arnab Bhattacharyya ◽  
Konstantin Makarychev ◽  
Sofya Raskhodnikova ◽  
Grigory Yaroslavtsev
Keyword(s):  
Approximation Algorithms ◽  
Steiner Forest
Sign in / Sign up

Export Citation Format

Share Document