Related papers: R\'esolution du "partition problem" par une approc…
This paper has been withdrawn.
This article has been withdrawn.
This paper has been withdrawn by the authors
In this note, we polynomially reduce an instance of the partition problem to a dynamic lot sizing problem, and show that solving the latter problem solves the former problem. By solving the dynamic program formulation of the dynamic lot…
We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.
This paper is withdrawn.
This paper has been withdrawn by the author.
This paper has been withdrawn by the author due to some errors.
This paper has been withdrawn by the authors, because it has been made obsolete by the detailed expositions in our papers in arXiv:0812.4885 (the mathematics part) and arXiv:0812.4737 (the economics part).
The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase…
This paper has been withdrawn, and is replaced with paper "Solvability of elliptic systems with square integrable boundary data" by the same authors.
This paper has been withdrawn by the author. This paper is now obsolete. For a solution please see: arXiv:/1205.4265.
This paper has been withdrawn.
This paper has been withdrawn by the author
In this note, we present a substantial improvement on the computational complexity of the Erd\"{o}s-Szekeres partitioning problem and review recent works on dynamic \textsf{LIS}.
This paper has been withdrawn by the author, due an error in claim 1.
An original approach to solving rather difficult probabilistic problems arising in studying the readout of random discrete fields and having no exact analytical solutions at the moment is proposed. Several algorithms for direct, iterative,…
A method for converting the geometrical problem of rectangle packing to an algebraic problem of solving a system of polynomial equations is described.
The article is taken out.
This paper was withdrawn by the authors.