Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach (Q3507347): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-69311-6_31
+Normal rank
@@ Property / OpenAlex ID @@
+W1484072583
@@ Property / OpenAlex ID: W1484072583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993418
@@ Property / cites work: Q3993418 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase transition and finite-size scaling for the integer partitioning problem
+Normal rank
@@ Property / cites work @@
+Statistical mechanics of an NP-complete problem: subset sum
+Normal rank
@@ Property / cites work @@
+Number partitioning as a random energy model
@@ Property / cites work: Number partitioning as a random energy model / rank @@
+Normal rank
@@ Property / cites work @@
+Where are the hard knapsack problems?
@@ Property / cites work: Where are the hard knapsack problems? / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving low-density subset sum problems
@@ Property / cites work: Solving low-density subset sum problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem
+Normal rank
@@ Property / cites work @@
+Improved low-density subset sum algorithms
@@ Property / cites work: Improved low-density subset sum algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A new enumeration scheme for the knapsack problem
@@ Property / cites work: A new enumeration scheme for the knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete Dynamic Programming and Capital Allocation
+Normal rank
@@ Property / cites work @@
+Computing Partitions with Applications to the Knapsack Problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the subset sum problem
@@ Property / cites work: An exact algorithm for the subset sum problem / rank @@
+Normal rank
@@ Property / cites work @@
+Solving dense subset-sum problems by using analytical number theory
+Normal rank
@@ Property / cites work @@
+An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+An efficient fully polynomial approximation scheme for the Subset-Sum problem.
+Normal rank
@@ Property / cites work @@
+Random knapsack in expected polynomial time
@@ Property / cites work: Random knapsack in expected polynomial time / rank @@
+Normal rank