Testing Odd-Cycle-Freeness in Boolean Functions (Q3168444): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1325
@@ Property / arXiv ID: 1105.1325 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Fourier Dimensionality and Sparsity
@@ Property / cites work: Testing Fourier Dimensionality and Sparsity / rank @@
+Normal rank
@@ Property / cites work @@
+Invariance in Property Testing
@@ Property / cites work: Invariance in Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Property Testing in the Dense Graphs Model
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+Testing <i>k</i>-colorability
@@ Property / cites work: Testing <i>k</i>-colorability / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSPs
@@ Property / cites work: Random sampling and approximation of MAX-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in large graphs
@@ Property / cites work: Testing subgraphs in large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Regularity Lemma for k-uniform hypergraphs
@@ Property / cites work: Regularity Lemma for k-uniform hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the removal lemma
@@ Property / cites work: Generalizations of the removal lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerant property testing and distance approximation
+Normal rank
@@ Property / cites work @@
+The counting lemma for regular <i>k</i>‐uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+A removal lemma for systems of linear equations over finite fields
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Testing Bipartiteness in General Graphs
+Normal rank
@@ Property / cites work @@
+A Szemerédi-type regularity lemma in abelian groups, with applications
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank