On Hop-Constrained Steiner Trees in Tree-Like Metrics (Q5864216): Difference between revisions

@@ Property / cites work @@
+Highway Dimension and Provably Efficient Shortest Path Algorithms
+Normal rank
@@ Property / cites work @@
+VC-Dimension and Shortest Path Algorithms
@@ Property / cites work: VC-Dimension and Shortest Path Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417667
@@ Property / cites work: Q5417667 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-hop minimum-spanning trees
@@ Property / cites work: Approximating \(k\)-hop minimum-spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Q4234097
@@ Property / cites work: Q4234097 / rank @@
+Normal rank
@@ Property / cites work @@
+Using a Hop-Constrained Model to Generate Alternative Communication Network Design
+Normal rank
@@ Property / cites work @@
+Generalized submodular cover problems and applications
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Bounded-hop communication networks
@@ Property / cites work: Bounded-hop communication networks / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Steiner tree algorithms for bounded treewidth
+Normal rank
@@ Property / cites work @@
+Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294063
@@ Property / cites work: Q5294063 / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Narrow-Shallow-Low-Light Trees with and without Steiner Points
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Using the Miller-Tucker-Zemlin constraints to formulate a minimal spanning tree problem with Hop constraints
+Normal rank
@@ Property / cites work @@
+Modeling hop-constrained and diameter-constrained minimum spanning tree problems as Steiner tree problems over layered graphs
+Normal rank
@@ Property / cites work @@
+On the History of the Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Tree embeddings for hop-constrained network design
+Normal rank
@@ Property / cites work @@
+Approximating buy-at-bulk and shallow-light \(k\)-Steiner trees
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+On minimal graphs containing $n$ given points
@@ Property / cites work: On minimal graphs containing $n$ given points / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Vojtěch Jarník's work in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q5501786
@@ Property / cites work: Q5501786 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-hop minimum spanning trees in Euclidean metrics
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+The Projection Games Conjecture and the NP-Hardness of ln n-Approximating Set-Cover
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem with hop constraints
@@ Property / cites work: The Steiner tree problem with hop constraints / rank @@
+Normal rank