Deterministic vs non-deterministic graph property testing (Q480810): Difference between revisions

@@ Property / cites work @@
+Efficient testing of large graphs
@@ Property / cites work: Efficient testing of large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance
+Normal rank
@@ Property / cites work @@
+Testing versus Estimation of Graph Properties
@@ Property / cites work: Testing versus Estimation of Graph Properties / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing. Current research and surveys
@@ Property / cites work: Property testing. Current research and surveys / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+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 @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Deterministic Graph Property Testing
@@ Property / cites work: Non-Deterministic Graph Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Testing properties of graphs and functions
@@ Property / cites work: Testing properties of graphs and functions / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Time Algorithms
@@ Property / cites work: Sublinear Time Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank