Recommendations
- Dynamic programming for minimum Steiner trees
- Steiner tree problems
- Steiner tree problems
- The Steiner tree problem
- scientific article; zbMATH DE number 1182759
- The Steiner tree problem with hop constraints
- A constrained Steiner tree problem
- Diameter-constrained Steiner tree
- Solving Steiner tree problems in graphs to optimality
Cited in
(91)- Combinatorial optimization in system configuration design
- Heuristics for the Steiner problem in graphs
- The competitiveness of randomized algorithms for on-line Steiner tree and on-line spanning tree problems
- Not all insertion methods yield constant approximate tours in the Euclidean plane
- Constructing competitive tours from local information
- Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors
- Competitive distributed file allocation.
- The dynamic predicate stashing copy problem and the Steiner problem in graphs
- Swap-vertex based neighborhood for Steiner tree problems
- Online constrained forest and prize-collecting network design
- Minimization of multicast traffic and ensuring its fault tolerance in software-defined networks
- New results for online page replication
- On-line generalized Steiner problem
- An average case analysis of a greedy algorithm for the on-line Steiner tree problem
- A fast distributed approximation algorithm for minimum spanning trees
- On approximations for constructing 1-line minimum rectilinear Steiner trees in the Euclidean plane \(\mathbb{R}^2\)
- 1-line minimum rectilinear Steiner trees and related problems
- Online load balancing with general reassignment cost
- Group parking permit problems
- Timing matters: online dynamics in broadcast games
- Parameterized analysis of the online priority and node-weighted Steiner tree problems
- On the convergence of multicast games in directed networks
- A survey of combinatorial optimization problems in multicast routing
- A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms
- On the competitive ratio for online facility location
- Effective multicasting algorithm for dynamic membership with delay constraint
- Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases
- Non-greedy online Steiner trees on outerplanar graphs
- Approximation algorithms for priority Steiner tree problems
- Equilibria in online games
- Average competitive ratios of on-line spanning trees
- Non-greedy online Steiner trees on outerplanar graphs
- An O( n)-competitive algorithm for online constrained forest problems
- THE EFFECT OF ASYMMETRY ON THE ON-LINE MULTICAST ROUTING PROBLEM
- Oblivious buy-at-bulk in planar graphs
- Optimal lower bounds for universal and differentially private Steiner trees and TSPs
- The Push Tree problem
- Online Priority Steiner Tree Problems
- Online network design with outliers
- From cost sharing mechanisms to online selection problems
- The power of deferral: maintaining a constant-competitive Steiner tree online
- A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
- An Optimal Rebuilding Strategy for a Decremental Tree Problem
- AN OPTIMAL REBUILDING STRATEGY FOR AN INCREMENTAL TREE PROBLEM
- A super-stabilizing \(\log(n)\)-approximation algorithm for dynamic Steiner trees
- Thresholded covering algorithms for robust and max-min optimization
- Lower Bounds for Insertion Methods for TSP
- Online Buy-at-Bulk Network Design
- Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks
- Constructing competitive tours from local information
- Simultaneously load balancing for every p-norm, with reassignments
- The bursty Steiner tree problem
- Volume in general metric spaces
- Spider covering algorithms for network design problems
- The Performance of greedy algorithms for the on-line steiner tree and related problems
- A local-search algorithm for Steiner forest
- Greedy algorithms for online survivable network design
- Concurrent multicast in weighted networks
- Greedy algorithms for the on-line steiner tree and generalized steiner problems
- Tight bounds for online weighted tree augmentation
- Hallucination helps: energy efficient virtual circuit routing
- Designing networks with good equilibria under uncertainty
- Online Node-weighted Steiner Forest and Extensions via Disk Paintings
- scientific article; zbMATH DE number 7651143 (Why is no real title available?)
- The power of recourse for online MST and TSP
- Concurrent multicast in weighted networks
- scientific article; zbMATH DE number 7758339 (Why is no real title available?)
- Online knapsack with removal and recourse
- Online Spanners in Metric Spaces
- Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem
- Fully dynamic algorithms for Euclidean Steiner tree
- Stable and dynamic minimum cuts
- Scattering and sparse partitions, and their applications
- On-line Steiner trees in the Euclidean plane
- Low recourse arborescence forests under uniformly random arcs
- The online piercing set problem with recourse
- Online knapsack with removal and recourse
- Adaptive-adversary-robust algorithms via small copy tree embeddings
- Dynamic coloring of unit interval graphs with limited recourse budget
- Online spanners in metric spaces
- Online metric matching on the line with recourse
- Online Euclidean spanners
- Scattering and sparse partitions, and their applications
- Fully-dynamic load balancing
- Bayesian ignorance
- Fully-dynamic load balancing
- Bicriterial approximation for the incremental prize-collecting Steiner-tree problem
- A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem
- On sparse covers of minor free graphs, low dimensional metric embeddings, and other applications
- Tight bounds for online weighted tree augmentation
- When ignorance helps: graphical multicast cost sharing games
This page was built for publication: Dynamic Steiner Tree Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3977293)
