Property testers for dense constraint satisfaction programs on finite domains (Q3150197)
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: Property testers for dense constraint satisfaction programs on finite domains |
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
0.87543344
0 references
0.8565625
0 references
0.84151393
0 references
0 references