Streaming algorithm for graph spanners-single pass and constant processing time per edge (Q963343): Difference between revisions

@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
+Normal rank
@@ Property / cites work @@
+Q2754183
@@ Property / cites work: Q2754183 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921736
@@ Property / cites work: Q2921736 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank