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

@@ Property / DOI @@
-.1007/s11856-014-1096-x
@@ Property / DOI: 10.1007/s11856-014-1096-x / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C80
@@ Property / Mathematics Subject Classification ID: 05C80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6379545
@@ Property / zbMATH DE Number: 6379545 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Szemerédi's regularity lemma
@@ Property / zbMATH Keywords: Szemerédi's regularity lemma / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+nondeterministic testing of graph
@@ Property / zbMATH Keywords: nondeterministic testing of graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2155726088
@@ Property / OpenAlex ID: W2155726088 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1982
@@ Property / arXiv ID: 1304.1982 / 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 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
@@ Property / DOI @@
+.1007/S11856-014-1096-X
@@ Property / DOI: 10.1007/S11856-014-1096-X / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:480810