LP approaches. (draft notes) Our presentation pretty much followed his general construction. Fakcharoenphol, Rao, Talwar, A tight bound on approximating arbitrary metrics by tree> metrics, STOC 03.
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback