Sparsification of Binary CSPs (Q5090464): Difference between revisions

@@ label / en / label / en @@
+Sparsification of Binary CSPs
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+On Sketching Quadratic Forms
@@ Property / cites work: On Sketching Quadratic Forms / rank @@
+Normal rank
@@ Property / cites work @@
+Twice-Ramanujan Sparsifiers
@@ Property / cites work: Twice-Ramanujan Sparsifiers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228453
@@ Property / cites work: Q4228453 / rank @@
+Normal rank
@@ Property / cites work @@
+Bigraphs versus digraphs via matrices
@@ Property / cites work: Bigraphs versus digraphs via matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Best-case and worst-case sparsifiability of Boolean CSPs
+Normal rank
@@ Property / cites work @@
+Sparsification of Two-Variable Valued Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+A general framework for graph sparsification
@@ Property / cites work: A general framework for graph sparsification / rank @@
+Normal rank
@@ Property / cites work @@
+Sketching Cuts in Graphs and Hypergraphs
@@ Property / cites work: Sketching Cuts in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of General-Valued CSPs
@@ Property / cites work: The Complexity of General-Valued CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+On Multiplicative $\lambda$-Approximations and Some Geometric Applications
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Hypergraphs
@@ Property / cites work: Spectral Sparsification of Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sparsification by Effective Resistances
@@ Property / cites work: Graph Sparsification by Effective Resistances / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2019/10256/pdf/LIPIcs-STACS-2019-17.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2963916529
@@ Property / OpenAlex ID: W2963916529 / rank @@
+Normal rank
@@ Property / title @@
+Sparsification of Binary CSPs (English)
@@ Property / title: Sparsification of Binary CSPs (English) / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5090464