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

Takashi Doi Toshihiro Fujito

Published in: CTW (2004)

Keyphrases

pairwise
primal dual
interior point algorithm
line search
computational complexity
feature space
dynamic programming
linear programming
image restoration
dual formulation
duality gap