Pages that link to "Item:Q1383806"
From MaRDI portal
The following pages link to New approximation algorithms for the Steiner tree problems (Q1383806):
Displayed 27 items.
- Multi-rooted greedy approximation of directed Steiner trees with applications (Q262265) (← links)
- Improved algorithms for joint optimization of facility locations and network connections (Q322548) (← links)
- On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree (Q344954) (← links)
- Definition and algorithms for reliable Steiner tree problem (Q498083) (← links)
- On finding a shortest isothetic path and its monotonicity inside a digital object (Q499711) (← links)
- A partition-based relaxation for Steiner trees (Q535014) (← links)
- On the approximability of the Steiner tree problem. (Q1401253) (← links)
- Differential approximation results for the Steiner tree problem (Q1431874) (← links)
- Bottleneck bichromatic full Steiner trees (Q1628678) (← links)
- A primal-dual algorithm for the generalized prize-collecting Steiner forest problem (Q1706681) (← links)
- Steiner trees in uniformly quasi-bipartite graphs. (Q1853068) (← links)
- Improved methods for approximating node weighted Steiner trees and connected dominating sets. (Q1854264) (← links)
- Approximation algorithm with constant ratio for stochastic prize-collecting Steiner tree problem (Q2165784) (← links)
- An improved algorithm for the Steiner tree problem with bounded edge-length (Q2237889) (← links)
- Bottleneck Steiner tree with bounded number of Steiner vertices (Q2253907) (← links)
- The Euclidean bottleneck full Steiner tree problem (Q2258077) (← links)
- Geometry-experiment algorithm for Steiner minimal tree problem (Q2375521) (← links)
- An approximation for minimum multicast route in optical networks with nonsplitting nodes (Q2583176) (← links)
- Parameterized study of Steiner tree on unit disk graphs (Q2700383) (← links)
- An Efficient Approximation Algorithm for the Steiner Tree Problem (Q3297834) (← links)
- Approximating the Generalized Capacitated Tree-Routing Problem (Q3511374) (← links)
- Parameterized Approximation Algorithms for Bidirected Steiner Network Problems (Q5009577) (← links)
- Concurrent multicast in weighted networks (Q5054855) (← links)
- Concurrent multicast in weighted networks (Q5941285) (← links)
- Steiner trees and polyhedra (Q5946818) (← links)
- Approximations for Steiner trees with minimum number of Steiner points (Q5958113) (← links)
- Solving Steiner trees: Recent advances, challenges, and perspectives (Q6087073) (← links)