Lattice-based algorithms for number partitioning in the hard phase (Q1926495): Difference between revisions

@@ Property / describes a project that uses @@
+NTL
@@ Property / describes a project that uses: NTL / rank @@
+Normal rank
@@ 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.1016/j.disopt.2012.06.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2080030999
@@ Property / OpenAlex ID: W2080030999 / rank @@
+Normal rank
@@ Property / cites work @@
+Phase diagram for the constrained integer partitioning problem
+Normal rank
@@ Property / cites work @@
+Q3597151
@@ Property / cites work: Q3597151 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp threshold and scaling window for the integer partitioning problem
+Normal rank
@@ Property / cites work @@
+Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
+Normal rank
@@ Property / cites work @@
+A physicist's approach to number partitioning
@@ Property / cites work: A physicist's approach to number partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of optimum partitioning
@@ Property / cites work: Probabilistic analysis of optimum partitioning / rank @@
+Normal rank
@@ Property / cites work @@
+Exponentially small bounds on the expected optimum of the partition and subset sum problems
+Normal rank
@@ Property / cites work @@
+A complete anytime algorithm for number partitioning
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Q2757225
@@ Property / cites work: Q2757225 / rank @@
+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 $T = O(2^{n/2} )$, $S = O(2^{n/4} )$ Algorithm for Certain NP-Complete Problems
+Normal rank
@@ Property / cites work @@
+New Generic Algorithms for Hard Knapsacks
@@ Property / cites work: New Generic Algorithms for Hard Knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829810
@@ Property / cites work: Q4829810 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
+Normal rank
@@ Property / cites work @@
+Hard Equality Constrained Integer Knapsacks
@@ Property / cites work: Hard Equality Constrained Integer Knapsacks / rank @@
+Normal rank
@@ Property / cites work @@
+Column basis reduction and decomposable knapsack problems
+Normal rank
@@ Property / cites work @@
+Predicting Lattice Reduction
@@ Property / cites work: Predicting Lattice Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Sieve algorithms for the shortest vector problem are practical
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Lattice basis reduction: Improved practical algorithms and solving subset sum problems
+Normal rank
@@ Property / cites work @@
+The hardness of the closest vector problem with preprocessing
+Normal rank
@@ Property / cites work @@
+Q4398780
@@ Property / cites work: Q4398780 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic single exponential time algorithm for most lattice problems based on voronoi cell computations
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank