Hierarchy theorems for property testing (Q4933380)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hierarchy theorems for property testing |
scientific article; zbMATH DE number 5799069
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hierarchy theorems for property testing |
scientific article; zbMATH DE number 5799069 |
Statements
Hierarchy Theorems for Property Testing (English)
0 references
12 October 2010
0 references
graph properties
0 references
monotone graph properties
0 references
graph blow-up
0 references
one-sided versus two-sided error
0 references
adaptivity versus non-adaptivity
0 references
0 references
0 references
0.9994146227836608
0 references
0.9988196492195128
0 references
0.8940700888633728
0 references
0.80229651927948
0 references
0.8019234538078308
0 references
