The space complexity of approximating the frequency moments (Q1305928): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/jcss.1997.1545
+Normal rank
@@ Property / OpenAlex ID @@
+W2080745194
@@ Property / OpenAlex ID: W2080745194 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56386814
@@ Property / Wikidata QID: Q56386814 / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Tracking join and self-join sizes in limited storage
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting: a detailed analysis
@@ Property / cites work: Approximate counting: a detailed analysis / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Counting large numbers of events in small registers
+Normal rank
@@ Property / cites work @@
+Q4038696
@@ Property / cites work: Q4038696 / rank @@
+Normal rank