Convex hulls of superincreasing knapsacks and lexicographic orderings (Q908302)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Convex hulls of superincreasing knapsacks and lexicographic orderings |
scientific article |
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
