On approximating tree spanners that are breadth first search trees (Q269500): Difference between revisions

@@ Property / DOI @@
-.1016/j.jcss.2016.02.008
@@ Property / DOI: 10.1016/j.jcss.2016.02.008 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6570316
@@ Property / zbMATH DE Number: 6570316 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tree spanner
@@ Property / zbMATH Keywords: tree spanner / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+low stretch
@@ Property / zbMATH Keywords: low stretch / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hardness of approximation
@@ Property / zbMATH Keywords: hardness of approximation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spanning tree
@@ Property / zbMATH Keywords: spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+distance
@@ Property / zbMATH Keywords: distance / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2287355843
@@ Property / OpenAlex ID: W2287355843 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02243
@@ Property / arXiv ID: 1506.02243 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Low complexity variants of the arrow distributed directory
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Low distortion spanners
@@ Property / cites work: Low distortion spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Trigraphs
@@ Property / cites work: Trigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree spanners on chordal graphs: complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Spanners of bounded degree graphs
@@ Property / cites work: Spanners of bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree spanners of bounded degree graphs
@@ Property / cites work: Tree spanners of bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4869540
@@ Property / cites work: Q4869540 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.JCSS.2016.02.008
@@ Property / DOI: 10.1016/J.JCSS.2016.02.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:269500