Pages that link to "Item:Q2281254"
From MaRDI portal
The following pages link to Hierarchy theorems for testing properties in size-oblivious query complexity (Q2281254):
Displaying 6 items.
- Hierarchy theorems for property testing (Q430844) (← links)
- On the Query Complexity of Testing Orientations for Being Eulerian (Q3541809) (← links)
- On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing (Q5098771) (← links)
- Flexible Models for Testing Graph Properties (Q5098784) (← links)
- A Chasm Between Identity and Equivalence Testing with Conditional Queries (Q5351916) (← links)
- (Q5414625) (← links)