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 / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6679105
@@ Property / zbMATH DE Number: 6679105 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parametric optimization problems
@@ Property / zbMATH Keywords: parametric optimization problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bicriteria optimization problems
@@ Property / zbMATH Keywords: bicriteria optimization problems / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2016.12.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2563945941
@@ Property / OpenAlex ID: W2563945941 / 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
@@ links / mardi / name / links / mardi / name @@
+Publication:506160