An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs (Q472490): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9765-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2012939398
@@ Property / OpenAlex ID: W2012939398 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Chordality properties on graphs and minimal conceptual connections in semantic data models
+Normal rank
@@ Property / cites work @@
+Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
+Normal rank
@@ Property / cites work @@
+Q2934633
@@ Property / cites work: Q2934633 / 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 @@
+Q3993087
@@ Property / cites work: Q3993087 / 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 @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A note on distance approximating trees in graphs
@@ Property / cites work: A note on distance approximating trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Additive spanners and distance and routing labeling schemes for hyperbolic graphs
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Additive sparse spanners for graphs with bounded length of largest induced cycle
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / 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 @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in sparse graphs
@@ Property / cites work: Spanners in sparse graphs / rank @@
+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 @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+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 @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Tree spanners in planar graphs
@@ Property / cites work: Tree spanners in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4796196
@@ Property / cites work: Q4796196 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+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 @@
+Dynamic analysis of the arrow distributed protocol
+Normal rank
@@ Property / cites work @@
+Additive Tree Spanners
@@ Property / cites work: Additive Tree 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 @@
+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 minors. II. Algorithmic aspects of tree-width
+Normal rank