scientific article; zbMATH DE number 2079350

MaRDI QIDQ4471309zbMATH OpenFDO

Authors Eran Halperin, Robert Krauthgamer, Aravind Srinivasan, Nan Wang, Guy Kortsarz

Publication date 28 July 2004

zbMATH Keywords

Hierarchically Well-Separated Trees

Mathematics Subject Classification ID

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

Recommendations

• Integrality Ratio for Group Steiner Trees and Directed Steiner Trees
• scientific article; zbMATH DE number 2119644
• A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs
• A greedy approximation algorithm for the group Steiner problem
• scientific article; zbMATH DE number 1303557

Cited in

(4)

• The polymatroid Steiner problems
• A greedy approximation algorithm for the group Steiner problem
• A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs
• Integrality Ratio for Group Steiner Trees and Directed Steiner Trees

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 Q4471309)