Adapting parallel algorithms to the W-stream model, with applications to graph problems (Q410728): Difference between revisions

@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+A simple randomized parallel algorithm for list-ranking
+Normal rank
@@ Property / cites work @@
+New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM
+Normal rank
@@ Property / cites work @@
+Q4828992
@@ Property / cites work: Q4828992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4224190
@@ Property / cites work: Q4224190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886043
@@ Property / cites work: Q4886043 / rank @@
+Normal rank
@@ Property / cites work @@
+Trading off space for passes in graph streaming problems
+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 @@
+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 Stream Management
@@ Property / cites work: Data Stream Management / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+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 @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(logn) parallel connectivity algorithm
@@ Property / cites work: An O(logn) parallel connectivity algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+List-ranking on interconnection networks.
@@ Property / cites work: List-ranking on interconnection networks. / rank @@
+Normal rank
@@ Property / cites work @@
+High-Probability Parallel Transitive-Closure Algorithms
+Normal rank