Approximate maximum weight branchings
From MaRDI portal
Publication:845674
DOI10.1016/j.ipl.2006.02.011zbMath1184.05058OpenAlexW2004019877MaRDI QIDQ845674
Ankur Bhargava, Torsten Suel, Amitabha Bagchi
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.02.011
Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)
Related Items
Uses Software
Cites Work