Property Testing of Massively Parametrized Problems – A Survey (Q4933366): Difference between revisions

@@ Property / cites work @@
+Testing subgraphs in large graphs
@@ Property / cites work: Testing subgraphs in large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Regular Languages are Testable with a Constant Number of Queries
+Normal rank
@@ Property / cites work @@
+Transitive-Closure Spanners
@@ Property / cites work: Transitive-Closure Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Some 3CNF Properties Are Hard to Test
@@ Property / cites work: Some 3CNF Properties Are Hard to Test / rank @@
+Normal rank
@@ Property / cites work @@
+Testing properties of directed graphs: acyclicity and connectivity*
+Normal rank
@@ Property / cites work @@
+Testing st-Connectivity
@@ Property / cites work: Testing st-Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+The PCP theorem by gap amplification
@@ Property / cites work: The PCP theorem by gap amplification / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / rank @@
+Normal rank
@@ Property / cites work @@
+On the strength of comparisons in property testing
+Normal rank
@@ Property / cites work @@
+On the Query Complexity of Testing Orientations for Being Eulerian
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q3333070
@@ Property / cites work: Q3333070 / rank @@
+Normal rank
@@ Property / cites work @@
+Space complexity vs. query complexity
@@ Property / cites work: Space complexity vs. query complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Membership in Languages that Have Small Width Branching Programs
+Normal rank
@@ Property / cites work @@
+An extremal function for contractions of graphs
@@ Property / cites work: An extremal function for contractions of graphs / rank @@
+Normal rank