A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers (Q3104651)
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: A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers |
scientific article |
Statements
A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers (English)
0 references
16 December 2011
0 references
sublinear-time algorithms
0 references
property testing
0 references
dense-graph model
0 references
adaptive vs non-adaptive queries
0 references
hierarchy theorem
0 references
