Strict Cost Sharing Schemes for Steiner Forest

DOI10.1137/090767108zbMath1209.68275OpenAlexW2004321562MaRDI QIDQ5390608

Jochen Könemann, Lisa K. Fleischer, Stefano Leonardi, Guido Schäfer

Publication date: 4 April 2011

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/953ac561cebd248fada4461e1220d51ca53c8340

zbMATH Keywords

stochastic optimizationapproximation algorithmsrent-or-buy problemsSteiner forestsstrict cost shares

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Approximation algorithms (68W25)

Related Items (2)

Approximation algorithms for stochastic combinatorial optimization problems ⋮ Group parking permit problems

This page was built for publication: Strict Cost Sharing Schemes for Steiner Forest