Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences (Q2253192): Difference between revisions

@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Chordality properties on graphs and minimal conceptual connections in semantic data models
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527040
@@ Property / cites work: Q4527040 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449190
@@ Property / cites work: Q4449190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921727
@@ Property / cites work: Q2921727 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Desirability of Acyclic Database Schemes
@@ Property / cites work: On the Desirability of Acyclic Database Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4099676
@@ Property / cites work: Q4099676 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation for the Directed Spanner Problem
+Normal rank
@@ Property / cites work @@
+Q4633906
@@ Property / cites work: Q4633906 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3836515
@@ Property / cites work: Q3836515 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners on chordal graphs: complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Tree spanners for bipartite graphs and probe interval graphs
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Directed spanners via flow-based linear programs
@@ Property / cites work: Directed spanners via flow-based linear programs / rank @@
+Normal rank
@@ Property / cites work @@
+Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners for bounded tree-length graphs
@@ Property / cites work: Spanners for bounded tree-length graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences
+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 @@
+Collective tree spanners in graphs with bounded parameters
+Normal rank
@@ Property / cites work @@
+Collective Tree Spanners and Routing in AT-free Related Graphs
+Normal rank
@@ Property / cites work @@
+Collective tree spanners of graphs
@@ Property / cites work: Collective tree spanners of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of minimum weight spanners for sparse graphs
+Normal rank
@@ Property / cites work @@
+A PTAS for the sparsest 2-spanner of 4-connected planar triangulations
+Normal rank
@@ Property / cites work @@
+Q2754183
@@ Property / cites work: Q2754183 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>(1 + εΒ)</i>             -spanner constructions for general graphs
+Normal rank
@@ Property / cites work @@
+Approximating \(k\)-spanner problems for \(k>2\)
@@ Property / cites work: Approximating \(k\)-spanner problems for \(k>2\) / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of approximating spanner problems
@@ Property / cites work: The hardness of approximating spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners of bounded degree graphs
@@ Property / cites work: Spanners of bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Chordal Graphs
@@ Property / cites work: A Separator Theorem for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling with a Pez Dispenser (or, Routing Issues in MPLS)
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic analysis of the arrow distributed protocol
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating spanners
@@ Property / cites work: On the hardness of approximating spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Sparse 2-Spanners
@@ Property / cites work: Generating Sparse 2-Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The zoo of tree spanner problems
@@ Property / cites work: The zoo of tree spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+On the complexity of computing treelength
@@ Property / cites work: On the complexity of computing treelength / rank @@
+Normal rank
@@ Property / cites work @@
+Q4708559
@@ Property / cites work: Q4708559 / rank @@
+Normal rank
@@ Property / cites work @@
+Low complexity variants of the arrow distributed directory
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / 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 @@
+Distance approximating spanning trees
@@ Property / cites work: Distance approximating spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Spanners in Nearly Quadratic Time
@@ Property / cites work: Additive Spanners in Nearly Quadratic Time / rank @@
+Normal rank
@@ Property / cites work @@
+Compact and low delay routing labeling scheme for unit disk graphs
+Normal rank