An FPTAS for the knapsack problem with parametric weights (Q2294221): Difference between revisions

@@ Property / OpenAlex ID @@
+W2604456416
@@ Property / OpenAlex ID: W2604456416 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06048
@@ Property / arXiv ID: 1703.06048 / rank @@
+Normal rank
@@ Property / cites work @@
+The inverse-parametric knapsack problem
@@ Property / cites work: The inverse-parametric knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of some parametric integer and network programming problems
+Normal rank
@@ Property / cites work @@
+Parametric Solution for Linear Bicriteria Knapsack Models
+Normal rank
@@ Property / cites work @@
+Q4778556
@@ Property / cites work: Q4778556 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3129922
@@ Property / cites work: Q3129922 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Parametric Maximum Flow Algorithm and Applications
+Normal rank
@@ Property / cites work @@
+Approximation schemes for the parametric knapsack problem
+Normal rank
@@ Property / cites work @@
+An FPTAS for the parametric knapsack problem
@@ Property / cites work: An FPTAS for the parametric knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Parametric shortest path algorithms with an application to cyclic staffing
+Normal rank
@@ Property / cites work @@
+A new fully polynomial time approximation scheme for the Knapsack problem
+Normal rank
@@ Property / cites work @@
+Improved dynamic programming in connection with an FPTAS for the knapsack problem
+Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2718910
@@ Property / cites work: Q2718910 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation algorithm for the 0-1 knapsack problem
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization with Rational Objective Functions
+Normal rank
@@ Property / cites work @@
+Applying Parallel Computation Algorithms in the Design of Serial Algorithms
+Normal rank
@@ Property / cites work @@
+A note on the parametric maximum flow problem and some related reoptimization issues
+Normal rank
@@ Property / cites work @@
+Faster parametric shortest path and minimum‐balance algorithms
+Normal rank