Approximation schemes for the parametric knapsack problem (Q506160): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2016.12.003
@@ Property / DOI: 10.1016/j.ipl.2016.12.003 / rank @@
-Normal rank
@@ Property / cites work @@
+Q4821303
@@ Property / cites work: Q4821303 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of some parametric integer and network programming problems
+Normal rank
@@ Property / cites work @@
+Parametric shortest path algorithms with an application to cyclic staffing
+Normal rank
@@ Property / cites work @@
+Faster parametric shortest path and minimum‐balance algorithms
+Normal rank
@@ Property / cites work @@
+A lower bound for the shortest path problem
@@ Property / cites work: A lower bound for the shortest path problem / 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 @@
+Generalization of a theorem on the parametric maximum flow problem
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Parametric Scheduling Come From Extensions to Parametric Maximum Flow
+Normal rank
@@ Property / cites work @@
+A note on the parametric maximum flow problem and some related reoptimization issues
+Normal rank
@@ Property / cites work @@
+Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
+Normal rank
@@ Property / cites work @@
+Parametric Solution for Linear Bicriteria Knapsack Models
+Normal rank
@@ Property / cites work @@
+Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases
+Normal rank
@@ Property / cites work @@
+The inverse-parametric knapsack problem
@@ Property / cites work: The inverse-parametric knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Multiobjective Knapsack Problems
@@ Property / cites work: Approximating Multiobjective Knapsack Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
+Normal rank
@@ Property / cites work @@
+Approximate Algorithms for the 0/1 Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Reporting and counting segment intersections
@@ Property / cites work: Reporting and counting segment intersections / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2016.12.003
@@ Property / DOI: 10.1016/J.IPL.2016.12.003 / rank @@
+Normal rank