Approximating optimum branchings in linear time
From MaRDI portal
Publication:976065
DOI10.1016/j.ipl.2008.09.022zbMath1191.68879MaRDI QIDQ976065
Publication date: 16 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.09.022
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Cites Work