Fast approximate PCPs for multidimensional bin-packing problems (Q1767978)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fast approximate PCPs for multidimensional bin-packing problems |
scientific article |
Statements
Fast approximate PCPs for multidimensional bin-packing problems (English)
0 references
8 March 2005
0 references
Proof-assisted property testing
0 references
Probabilistically checkable proofs
0 references
Multidimensional bin-packing problems
0 references
Sublinear-time algorithms
0 references
