Computational Science and Its Applications – ICCSA 2004

DOI10.1007/b98053zbMath1116.90406OpenAlexW4298414116WikidataQ62623817 ScholiaQ62623817MaRDI QIDQ5901295

Chuan Yi Tang, Yen Hung Chen, Bang Ye Wu

Publication date: 19 July 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b98053

zbMATH Keywords

approximation algorithmspanning treepolynomial time approximation schemeCombinatorial optimization problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (1)

Approximation algorithms for the k-source multicast tree construction problem

This page was built for publication: Computational Science and Its Applications – ICCSA 2004