Convex hulls of superincreasing knapsacks and lexicographic orderings (Q908302)
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: Convex hulls of superincreasing knapsacks and lexicographic orderings |
scientific article; zbMATH DE number 6539081
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Convex hulls of superincreasing knapsacks and lexicographic orderings |
scientific article; zbMATH DE number 6539081 |
Statements
Convex hulls of superincreasing knapsacks and lexicographic orderings (English)
0 references
4 February 2016
0 references
superincreasing sequence
0 references
lexicographic ordering
0 references
greedy solution knapsack
0 references
convex hull
0 references
linear time complexity
0 references
0 references
0 references
0.8925171
0 references
0.8764399
0 references
0.8679361
0 references
0.8660815
0 references
0.86542606
0 references
0.8636777
0 references
0 references
0.8580891
0 references
0.8566712
0 references
