A primal-dual method for approximating tree cover with two weights

DOI10.1016/j.disopt.2006.05.005zbMath1128.68074MaRDI QIDQ2465937

Toshihiro Fujito, Takashi Doi

Publication date: 11 January 2008

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2006.05.005

zbMATH Keywords

primal-dual method; approximation algorithms; tree cover

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68W25: Approximation algorithms