A Primal-Dual Method for Approximating Tree Cover with Two Weights.

Takashi Doi Toshihiro Fujito

Published in: Electron. Notes Discret. Math. (2004)

Keyphrases

tree structure
pairwise
primal dual
support vector machine
linear program
convergence rate
approximation algorithms