Faster algorithms for \(k\)-subset sum and variations (Q2105266): 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 @@
+W4311064408
@@ Property / OpenAlex ID: W4311064408 / rank @@
+Normal rank
@@ Property / cites work @@
+SETH-based Lower Bounds for Subset Sum and Bicriteria Path
+Normal rank
@@ Property / cites work @@
+Approximating subset sum ratio via subset sum computations
+Normal rank
@@ Property / cites work @@
+Faster algorithms for \(k\)-\textsc{Subset Sum} and variations
+Normal rank
@@ Property / cites work @@
+Finding witnesses by peeling
@@ Property / cites work: Finding witnesses by peeling / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient approximation algorithms for the subset-sums equality problem.
+Normal rank
@@ Property / cites work @@
+Q3241581
@@ Property / cites work: Q3241581 / rank @@
+Normal rank
@@ Property / cites work @@
+A Near-Linear Pseudopolynomial Time Algorithm for Subset Sum
+Normal rank
@@ Property / cites work @@
+Top-𝑘-convolution and the quest for near-linear output-sensitive subset sum
+Normal rank
@@ Property / cites work @@
+A PTAS for the multiple subset sum problem with different knapsack capacities
+Normal rank
@@ Property / cites work @@
+A 3/4-approximation algorithm for multiple subset sum
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3181697
@@ Property / cites work: Q3181697 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Mathematical models and decomposition methods for the multiple knapsack problem
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Pseudopolynomial Time Algorithms for Subset Sum
+Normal rank
@@ Property / cites work @@
+A faster FPTAS for the subset-sums ratio problem
@@ Property / cites work: A faster FPTAS for the subset-sums ratio problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5075820
@@ Property / cites work: Q5075820 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple FPTAS for the subset-sums ratio problem
@@ Property / cites work: Simple FPTAS for the subset-sums ratio problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the parity argument and other inefficient proofs of existence
+Normal rank
@@ Property / cites work @@
+Linear Time Algorithms for Knapsack Problems with Bounded Weights
+Normal rank
@@ Property / cites work @@
+An exact approach for the balanced \(k\)-way partitioning problem with weight constraints and its application to sports team realignment
+Normal rank
@@ Property / cites work @@
+Optimal Multi-Way Number Partitioning
@@ Property / cites work: Optimal Multi-Way Number Partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling
+Normal rank
@@ Property / cites work @@
+On the equal-subset-sum problem
@@ Property / cites work: On the equal-subset-sum problem / rank @@
+Normal rank