An improved approximation algorithm for requirement cut
From MaRDI portal
Publication:991474
DOI10.1016/j.orl.2010.02.009zbMath1194.05146MaRDI QIDQ991474
R. Ravi, Viswanath Nagarajan, Anupam Gupta
Publication date: 7 September 2010
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2010.02.009
05C85: Graph algorithms (graph-theoretic aspects)