A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
From MaRDI portal
(Redirected from Publication:4512573)
Recommendations
Cited in
(76)- $O(\log^2{k}/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial Time Algorithm
- A comprehensive survey on the generalized traveling salesman problem
- On fixed cost k-flow problems
- Network-design with degree constraints
- A polylogarithmic approximation for computing non-metric terminal Steiner trees
- Adaptive-adversary-robust algorithms via small copy tree embeddings
- On full Steiner trees in unit disk graphs
- Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems
- Improved approximation algorithms for directed Steiner forest
- On rooted \(k\)-connectivity problems in quasi-bipartite digraphs
- A new approach for approximating directed rooted networks
- On some network design problems with degree constraints
- scientific article; zbMATH DE number 2119643 (Why is no real title available?)
- Efficient black-box reductions for separable cost sharing
- Efficient black-box reductions for separable cost sharing
- An improved approximation scheme for the Group Steiner Problem
- An FPTAS for the fractional group Steiner tree problem
- Online Buy-at-Bulk Network Design
- A PTAS for the Steiner forest problem in doubling metrics
- Balls and funnels: energy efficient group-to-group anycasts
- THE MINIMUM GUARDING TREE PROBLEM
- On approximating degree-bounded network design problems
- The minimum degree group Steiner problem
- The relation of connected set cover and group Steiner tree
- Approximating sparsest cut in low-treewidth graphs via combinatorial diameter
- Multi-candidate carpooling routing problem and its approximation algorithms
- Locating service and charging stations
- Approximating fault-tolerant group-Steiner problems
- APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS
- A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
- Approximation algorithms for group prize-collecting and location-routing problems
- Watchman routes for lines and line segments
- Complexity of minimum corridor guarding problems
- A polylogarithmic approximation algorithm for 2-edge-connected dominating set
- Some formulations for the group Steiner tree problem
- scientific article; zbMATH DE number 2230214 (Why is no real title available?)
- The polymatroid Steiner problems
- A greedy approximation algorithm for the group Steiner problem
- An approximation algorithm for the group prize-collecting Steiner tree problem with submodular penalties
- Simple approximations for general spanner problems
- Approximation algorithms for hop constrained and buy-at-bulk network design via hop constrained oblivious routing
- From directed Steiner tree to directed polymatroid Steiner tree in planar graphs
- Approximation algorithms for _p-shortest path and _p-group Steiner tree
- scientific article; zbMATH DE number 1775395 (Why is no real title available?)
- \(k\)-Transmitter watchman routes
- The minimum vulnerability problem
- Exact and approximate equilibria for optimal group network formation
- Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs
- Hardness, approximability, and fixed-parameter tractability of the clustered shortest-path tree problem
- Approximating \(k\)-generalized connectivity via collapsing HSTs
- On the hardness of full Steiner tree problems
- Adaptive submodular ranking and routing
- A logarithmic integrality gap for generalizations of quasi-bipartite instances of directed Steiner tree
- Survivable network design with group-to-group requirement
- A Spectral Approach to Network Design
- A random-key genetic algorithm for the generalized traveling salesman problem
- Generalized network design problems.
- A transformation technique for the clustered generalized traveling salesman problem with applications to logistics
- The bursty Steiner tree problem
- A QPTAS for TSP with fat weakly disjoint neighborhoods in doubling metrics
- GENERALIZED WATCHMAN ROUTE PROBLEM WITH DISCRETE VIEW COST
- Approximating fault-tolerant group-Steiner problems
- An approximation algorithm for generalized connectivity problem on planar graphs
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- Survivable network design for group connectivity in low-treewidth graphs
- Local search algorithm for universal facility location problem with linear penalties
- On approximating planar metrics by tree metrics.
- Degrees and network design: new problems and approximations
- On rooted \(k\)-connectivity problems in quasi-bipartite digraphs
- GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
- On approximation algorithms for the terminal Steiner tree problem
- Combination algorithms for Steiner tree variants
- Approximation algorithm for the group Steiner network problem
- 2-node-connectivity network design
- Bounded Degree Group Steiner Tree Problems
- A survey on approximability of traveling salesman problems using the TSP-T3CO definition scheme
This page was built for publication: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4512573)
