Improved approximation for fractionally subadditive network design
From MaRDI portal
Publication:2011025
DOI10.1016/j.ipl.2019.105861zbMath1478.68254OpenAlexW2981213705MaRDI QIDQ2011025
Marcin Smulewicz, Marcin Mucha
Publication date: 28 November 2019
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2019.105861
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25) Signed and weighted graphs (05C22)
Cites Work
This page was built for publication: Improved approximation for fractionally subadditive network design