Change-making problems revisited: a parameterized point of view (Q1679517): Difference between revisions

@@ Property / cites work @@
+Combinatorics of the change-making problem
@@ Property / cites work: Combinatorics of the change-making problem / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
+Normal rank
@@ Property / cites work @@
+When the Greedy Solution Solves a Class of Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Algorithmic Solution of the Change-Making Problem
@@ Property / cites work: Algorithmic Solution of the Change-Making Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Totally greedy coin sets and greedy obstructions
@@ Property / cites work: Totally greedy coin sets and greedy obstructions / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+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 @@
+Q4279511
@@ Property / cites work: Q4279511 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Technical Note—Optimality of a Heuristic Solution for a Class of Knapsack Problems
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Pseudopolynomial Time Algorithm for Subset Sum
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for the change-making problem
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Knapsack Problems with Bounded Weights
+Normal rank
@@ Property / cites work @@
+The Change-Making Problem
@@ Property / cites work: The Change-Making Problem / rank @@
+Normal rank