Average-case lower bounds for the plurality problem (Q4962730)
From MaRDI portal
scientific article; zbMATH DE number 6972902
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Average-case lower bounds for the plurality problem |
scientific article; zbMATH DE number 6972902 |
Statements
Average-case lower bounds for the plurality problem (English)
0 references
5 November 2018
0 references
algorithm analysis
0 references
majority problem
0 references
plurality problem
0 references
