Pages that link to "Item:Q3988522"
From MaRDI portal
The following pages link to Worst-case relative performances of heuristics for the Steiner problem in graphs (Q3988522):
Displaying 6 items.
- A tight worst case bound for the performance ratio of heuristics for the minimum rectilinear Steiner tree problem (Q920030) (← links)
- Worst-case performance of Rayward-Smith's Steiner tree heuristic (Q1114397) (← links)
- Analysis of heuristics for the design of tree networks (Q1197773) (← links)
- Heuristics for the Steiner problem in graphs (Q1199447) (← links)
- Worst-case performance of some heuristics for Steiner's problem in directed graphs (Q1313772) (← links)
- Worst-case performance of Wong's Steiner tree heuristic (Q2489899) (← links)