Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability (Q4933375)
From MaRDI portal
scientific article; zbMATH DE number 5799064
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability |
scientific article; zbMATH DE number 5799064 |
Statements
Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability (English)
0 references
12 October 2010
0 references
pair queries
0 references
neighbor queries
0 references
group queries
0 references
\(k\)-colorability
0 references
