A constructive periodicity bound for the unbounded knapsack problem (Q1758270): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.orl.2012.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2053370990
@@ Property / OpenAlex ID: W2053370990 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded knapsack problems with arithmetic weight sequences
+Normal rank
@@ Property / cites work @@
+Q5675139
@@ Property / cites work: Q5675139 / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory and Computation of Knapsack Functions
@@ Property / cites work: The Theory and Computation of Knapsack Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for periodicity theorems on the unbounded knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+When the Greedy Solution Solves a Class of Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems
+Normal rank
@@ Property / cites work @@
+A polynomially solvable special case of the unbounded knapsack problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1758270