Fast approximate PCPs for multidimensional bin-packing problems (Q1767978)
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: Fast approximate PCPs for multidimensional bin-packing problems |
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
