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 the normal view instead:
scientific article; zbMATH DE number 1809617
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Property testers for dense constraint satisfaction programs on finite domains |
scientific article; zbMATH DE number 1809617 |
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
