scientific article; zbMATH DE number 2073988

MaRDI QIDQ4469003zbMATH OpenFDO

Authors L. Gao, Deyun Zhang, Zhiping An, Xiaodong Wang

Publication date 14 June 2004

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Recommendations

• scientific article; zbMATH DE number 1445376
• Improved Approximations for the Steiner Tree Problem
• A note on A faster approximation algorithm for the Steiner problem in graphs
• scientific article; zbMATH DE number 139910
• A faster approximation algorithm for the Steiner problem in graphs

Cited in

(2)

• Analysis of Steiner subtrees of random trees for traceroute algorithms
• Improved Steiner tree algorithms for bounded treewidth

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4469003)