scientific article; zbMATH DE number 2073988

zbMATH Open1100.68595MaRDI QIDQ4469003FDOQ4469003

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

Publication date: 14 June 2004

Title of this publication is not available (Why is that?)

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

Mathematics Subject Classification ID

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

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)