COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING (Q3084692): Difference between revisions

@@ Property / author @@
+Giorgio Ausiello
@@ Property / author: Giorgio Ausiello / rank @@
+Normal rank
@@ Property / author @@
+Paolo Giulio Franciosa
@@ Property / author: Paolo Giulio Franciosa / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners in the streaming model: An experimental study
+Normal rank
@@ Property / cites work @@
+Small Stretch Spanners on Dynamic Graphs
@@ Property / cites work: Small Stretch Spanners on Dynamic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Small stretch \((\alpha ,\beta )\)-spanners in the streaming model
+Normal rank
@@ Property / cites work @@
+Streaming algorithm for graph spanners-single pass and constant processing time per edge
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Selection and sorting with limited storage
@@ Property / cites work: Selection and sorting with limited storage / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of minimum spanner problems
@@ Property / cites work: Restrictions of minimum spanner problems / rank @@
+Normal rank