On graph problems in a semi-streaming model (Q2581265): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2165753192
@@ Property / OpenAlex ID: W2165753192 / rank @@
+Normal rank
@@ Property / cites work @@
+A functional approach to external graph algorithms
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Generating sparse spanners for weighted graphs
@@ Property / cites work: Generating sparse spanners for weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828992
@@ Property / cites work: Q4828992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+On finding common neighborhoods in massive graphs.
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
+Normal rank
@@ Property / cites work @@
+Q4471298
@@ Property / cites work: Q4471298 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximate <i>L</i><sup>1</sup> -Difference Algorithm for Massive Data Streams
+Normal rank
@@ Property / cites work @@
+Fast, small-space algorithms for approximate histogram maintenance
+Normal rank
@@ Property / cites work @@
+Data-streams and histograms
@@ Property / cites work: Data-streams and histograms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Q4389326
@@ Property / cites work: Q4389326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel approximation algorithms for maximum weighted matching in general graphs
+Normal rank