Sparsification of Binary CSPs (Q5090464): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
label / enlabel / en
 
Sparsification of Binary CSPs
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Sparsification in the Semi-streaming Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Sketching Quadratic Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twice-Ramanujan Sparsifiers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bigraphs versus digraphs via matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best-case and worst-case sparsifiability of Boolean CSPs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsification of Two-Variable Valued Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general framework for graph sparsification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sketching Cuts in Graphs and Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of General-Valued CSPs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Multiplicative $\lambda$-Approximations and Some Geometric Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral Sparsification of Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Sparsification by Effective Resistances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral Sparsification of Graphs / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2019/10256/pdf/LIPIcs-STACS-2019-17.pdf/ / rank
 
Normal rank
Property / OpenAlex ID
 
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 / namelinks / mardi / name
 

Latest revision as of 08:26, 30 July 2024

scientific article; zbMATH DE number 7559126
Language Label Description Also known as
English
Sparsification of Binary CSPs
scientific article; zbMATH DE number 7559126

    Statements

    Identifiers