Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners (Q5901180)
From MaRDI portal
scientific article; zbMATH DE number 5783916
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners |
scientific article; zbMATH DE number 5783916 |
Statements
Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners (English)
0 references
10 September 2010
0 references
property testing
0 references
property reconstruction
0 references
monotone functions
0 references
spanners
0 references
hypercube
0 references
hypergrid
0 references
