Flexible Models for Testing Graph Properties (Q5098784): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-43662-9_19
+Normal rank
@@ Property / OpenAlex ID @@
+W2810136226
@@ Property / OpenAlex ID: W2810136226 / 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 @@
+A separation theorem in property testing
@@ Property / cites work: A separation theorem in property testing / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy theorems for testing properties in size-oblivious query complexity
+Normal rank
@@ Property / cites work @@
+Testing graphs in vertex-distribution-free models
@@ Property / cites work: Testing graphs in vertex-distribution-free models / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Testing Bipartiteness in General Graphs
+Normal rank
@@ Property / cites work @@
+Testing the diameter of graphs
@@ Property / cites work: Testing the diameter of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank