scientific article; zbMATH DE number 742979
From MaRDI portal
Publication:4763418
Recommendations
Cited in
(37)- On the low-dimensional Steiner minimum tree problem in Hamming metric
- scientific article; zbMATH DE number 1834686 (Why is no real title available?)
- On better heuristics for Steiner minimum trees
- 1.25-Approximation Algorithm for Steiner Tree Problem with Distances 1 and 2
- A primal-dual approximation algorithm for generalized Steiner network problems
- Tighter Bounds for Graph Steiner Tree Approximation
- The General Steiner Tree-Star problem.
- Approximating Steiner trees and forests with minimum number of Steiner points
- Improved computation of plane Steiner minimal trees
- An Efficient Approximation Algorithm for the Steiner Tree Problem
- scientific article; zbMATH DE number 5899242 (Why is no real title available?)
- On the low-dimensional Steiner minimum tree problem in Hamming metric
- scientific article; zbMATH DE number 139910 (Why is no real title available?)
- An improved approximation scheme for the Group Steiner Problem
- Recent results on approximating the Steiner tree problem and its generalizations
- On the approximability of the Steiner tree problem.
- Bottleneck bichromatic full Steiner trees
- A faster approximation algorithm for the Steiner tree problem in graphs
- scientific article; zbMATH DE number 139919 (Why is no real title available?)
- Steiner points in tree metrics don't (really) help
- scientific article; zbMATH DE number 2080990 (Why is no real title available?)
- Approximating Alternative Solutions
- scientific article; zbMATH DE number 1445376 (Why is no real title available?)
- Improved upper bounds for the Steiner ratio
- Approximating the tree and tour covers of a graph
- An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2
- Improved Steiner tree algorithms for bounded treewidth
- Convexity and the Steiner tree problem
- Improved Approximations for Buy-at-Bulk and Shallow-Light k-Steiner Trees and (k,2)-Subgraph
- On efficient implementation of an approximation algorithm for the Steiner tree problem
- Improved approximation algorithms for the quality of service Steiner tree problem.
- Improved Approximation Algorithm for Steiner k -Forest with Nearly Uniform Weights
- On approximability of Steiner tree in \(\ell_p\)-metrics
- A primal-dual approximation algorithm for the Steiner forest problem
- A simple proof of the planar rectilinear Steiner ratio
- Improved Approximations for the Steiner Tree Problem
- Approximating minimum Steiner point trees in Minkowski planes
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 Q4763418)
