Knapsack problems: a parameterized point of view (Q2419116): Difference between revisions

@@ Property / describes a project that uses @@
+Knapsack
@@ Property / describes a project that uses: Knapsack / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963464899
@@ Property / OpenAlex ID: W2963464899 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07724
@@ Property / arXiv ID: 1611.07724 / rank @@
+Normal rank
@@ Property / cites work @@
+Data reductions and combinatorial bounds for improved approximation algorithms
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+Q3003675
@@ Property / cites work: Q3003675 / rank @@
+Normal rank
@@ Property / cites work @@
+On fixed-parameter tractability and approximability of NP optimization problems
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes and parameterized complexity
+Normal rank
@@ Property / cites work @@
+On the efficiency of polynomial time approximation schemes
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability and completeness II: On completeness for W[1]
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial kernels for weighted problems
@@ Property / cites work: Polynomial kernels for weighted problems / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterizing by the number of numbers
@@ Property / cites work: Parameterizing by the number of numbers / rank @@
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Change-making problems revisited: a parameterized point of view
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+A Fast Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Years of Integer Programming 1958-2008
@@ Property / cites work: 50 Years of Integer Programming 1958-2008 / rank @@
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+There is no EPTAS for two-dimensional knapsack
@@ Property / cites work: There is no EPTAS for two-dimensional knapsack / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+On the Solution of Discrete Programming Problems
@@ Property / cites work: On the Solution of Discrete Programming Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Reducing a Target Interval to a Few Exact Queries
@@ Property / cites work: Reducing a Target Interval to a Few Exact Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247440
@@ Property / cites work: Q4247440 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128680437
@@ Property / Wikidata QID: Q128680437 / rank @@
+Normal rank