Spectral sparsification in the semi-streaming setting (Q372976): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6217440
@@ Property / zbMATH DE Number: 6217440 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithms and data structures
@@ Property / zbMATH Keywords: algorithms and data structures / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spectral graph theory
@@ Property / zbMATH Keywords: spectral graph theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sub-linear space algorithms
@@ Property / zbMATH Keywords: sub-linear space algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+spectral sparsification
@@ Property / zbMATH Keywords: spectral sparsification / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2098983955
@@ Property / OpenAlex ID: W2098983955 / 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 @@
+Q4228453
@@ Property / cites work: Q4228453 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect matchings via uniform sampling in regular bipartite graphs
+Normal rank
@@ Property / cites work @@
+A Nearly-m log n Time Solver for SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Q2904768
@@ Property / cites work: Q2904768 / rank @@
+Normal rank
@@ Property / cites work @@
+Approaching Optimality for Solving SDD Linear Systems
+Normal rank
@@ Property / cites work @@
+Q4266062
@@ Property / cites work: Q4266062 / rank @@
+Normal rank
@@ Property / cites work @@
+Random vectors in the isotropic position
@@ Property / cites work: Random vectors in the isotropic position / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302080
@@ Property / cites work: Q5302080 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:372976