A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems

DOI10.1007/978-3-642-33090-2_33zbMath1365.68467OpenAlexW2145358871MaRDI QIDQ2912855

James M. Davis, David P. Williamson

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-33090-2_33

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

A 3/2-approximation algorithm for some minimum-cost graph problems

This page was built for publication: A Dual-Fitting $\frac{3}{2}$ -Approximation Algorithm for Some Minimum-Cost Graph Problems