An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner (Q5136230): Difference between revisions

@@ label / en / label / en @@
+An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
@@ Property / DOI @@
-.4230/LIPIcs.ISAAC.2017.14
@@ Property / DOI: 10.4230/LIPIcs.ISAAC.2017.14 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01516
@@ Property / arXiv ID: 1710.01516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934632
@@ Property / cites work: Q2934632 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining information in fully dynamic trees with top trees
+Normal rank
@@ Property / cites work @@
+A Faster Computation of All the Best Swap Edges of a Tree Spanner
+Normal rank
@@ Property / cites work @@
+Effective edge-fault-tolerant single-source spanners via best (or good) swap edges
+Normal rank
@@ Property / cites work @@
+Finding best swap edges minimizing the routing cost of a spanning tree
+Normal rank
@@ Property / cites work @@
+A faster computation of all the best swap edges of a shortest paths tree
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Computing All Best Swaps for Minimum-Stretch Tree Spanners
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Maintaining spanning trees of small diameter
@@ Property / cites work: Maintaining spanning trees of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Single backup table schemes for shortest-path routing
+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 @@
+Q4551366
@@ Property / cites work: Q4551366 / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly linear time minimum spanning tree maintenance for transient node failures
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Swapping a failing edge of a shortest paths tree by minimizing the average stretch factor
+Normal rank
@@ Property / cites work @@
+The swap edges of a multiple-sources routing tree
@@ Property / cites work: The swap edges of a multiple-sources routing tree / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964019098
@@ Property / OpenAlex ID: W2964019098 / rank @@
+Normal rank
@@ Property / title @@
+An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner (English)
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ISAAC.2017.14
@@ Property / DOI: 10.4230/LIPICS.ISAAC.2017.14 / rank @@
+Normal rank