Property testers for dense constraint satisfaction programs on finite domains (Q3150197)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Property testers for dense constraint satisfaction programs on finite domains |
scientific article |
Statements
Property testers for dense constraint satisfaction programs on finite domains (English)
0 references
2002
0 references
randomized sampling
0 references
constant query complexity
0 references
