Pages that link to "Item:Q1017907"

The following pages link to Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees (Q1017907):

Displaying 9 items.

• One tree suffices: a simultaneous \(O(1)\)-approximation for single-sink buy-at-bulk (Q2913815) (← links)
• Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees (Q2954999) (← links)
• Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k,2)-Subgraph (Q3104595) (← links)
• Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees (Q3595372) (← links)
• (Q5002788) (← links)
• Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics (Q5089179) (← links)
• Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones (Q5502177) (← links)
• On Hop-Constrained Steiner Trees in Tree-Like Metrics (Q5864216) (← links)
• Improved approximations for buy-at-bulk and shallow-light \(k\)-Steiner trees and \((k,2)\)-subgraph (Q5963643) (← links)