Pages that link to "Item:Q4314498"
From MaRDI portal
The following pages link to Improved Approximations for the Steiner Tree Problem (Q4314498):
Displaying 6 items.
- Steiner Shallow-Light Trees Are Exponentially Lighter than Spanning Ones (Q5502177) (← links)
- Two Constant Approximation Algorithms for Node-Weighted Steiner Tree in Unit Disk Graphs (Q5505666) (← links)
- (Q5708491) (← links)
- The Clustered Selected-Internal Steiner Tree Problem (Q6114856) (← links)
- A \((1/2+1/60)\)-approximation algorithm for maximum weight series-parallel subgraph (Q6558687) (← links)
- Fully dynamic algorithms for Euclidean Steiner tree (Q6575381) (← links)