A Fast Approximation Algorithm for the Subset-sum Problem (Q3148101)
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 1810247
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A Fast Approximation Algorithm for the Subset-sum Problem |
scientific article; zbMATH DE number 1810247 |
Statements
A Fast Approximation Algorithm for the Subset-sum Problem (English)
0 references
3 November 2003
0 references
subset-sum problem
0 references
approximation algorithm
0 references
randomized algorithm
0 references
local search
0 references
0.9058300852775574
0 references
0.8999509811401367
0 references
0.8838070631027222
0 references
0.8645275235176086
0 references
