Streaming algorithms for independent sets in sparse hypergraphs (Q329293): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6642158
@@ Property / zbMATH DE Number: 6642158 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+streaming algorithms
@@ Property / zbMATH Keywords: streaming algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+independent sets
@@ Property / zbMATH Keywords: independent sets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Turan bound
@@ Property / zbMATH Keywords: Turan bound / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online streaming
@@ Property / zbMATH Keywords: online streaming / rank @@
+Normal rank
@@ 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.1007/s00453-015-0051-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1430039862
@@ Property / OpenAlex ID: W1430039862 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sparsification in the Semi-streaming Model
@@ Property / cites work: Graph Sparsification in the Semi-streaming Model / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941824
@@ Property / cites work: Q4941824 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004078
@@ Property / cites work: Q4004078 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower bounds on <i>k</i>‐independence
@@ Property / cites work: Improved lower bounds on <i>k</i>‐independence / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming graph computations with a helpful advisor
+Normal rank
@@ Property / cites work @@
+Online Set Packing
@@ Property / cites work: Online Set Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Constrained Interval Selection
@@ Property / cites work: Space-Constrained Interval Selection / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-Streaming Set Cover
@@ Property / cites work: Semi-Streaming Set Cover / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Distances in the Data-Stream Model
@@ Property / cites work: Graph Distances in the Data-Stream Model / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Independent Sets
@@ Property / cites work: Streaming Algorithms for Independent Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming and Communication Complexity of Clique Approximation
+Normal rank
@@ Property / cites work @@
+Finding Large Independent Sets in Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5781249
@@ Property / cites work: Q5781249 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:329293