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

James M. Davis, David P. Williamson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fingerprint

Dive into the research topics of 'A dual-fitting 3/2-approximation algorithm for some minimum-cost graph problems'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science