Now showing items 1-7 of 7
Random knapsacks with many constraints
(Elsevier, 1994-01-26)
We provide new results on asymptotic values for the random knapsack problem. For a very general model in which the parameters are determined by a rather arbitrary joint distribution, we compute the rate of growth as the ...
Finite approximations to a zero-sum game with incomplete information
(Physica-Verlag; Springer Science+Business Media, 1990-03)
In this paper, we investigate a scheme for approximating a two-person zero-sum game G of incomplete information by means of a natural system G mn of its finite subgames. The main question is: For large m and n , is an ...
On the growth of random knapsacks
(Elsevier, 1990-09)
We consider the problem of optimally filling a knapsack of fixed capacity by choosing from among a collection of n objects of randomly determined weight and value. Under very mild conditions on the common joint distribution ...
Local limiting behavior of the zeros of approximating polynomials
(Elsevier, 1994-06)
Let f be a piecewise analytic (but not analytic) function in Ck[a, b], k [ges] 0, and let p*n be the sequence of polynomials of best uniform approximation to f on [a, b]. It is well known that every point of [a, b] is a ...
The growth of m-constraint random knapsacks
(Elsevier, 1990-05-04)
The author computes the asymptotic value of a particular m-constraint, n-variable 0-1 random integer programming problem as n increases, m remaining fixed. This solves a problem of Frieze and Clarke (1984).
Low‐temperature conductivity of epitaxial ZnSe in the impurity band regime
(The American Institute of Physics, 1994-11-14)
Low‐temperature conductivity of several samples of ZnSe grown by molecular‐beam epitaxy has been measured. The data indicate that for samples with carrier concentration below or near Nc, metal insulator transition, the ...
Absolute differential electron-impact cross sections of atomic hydrogen: Elastic and n = 2 excitation scattering.
(1995)
By means of a modulated crossed-beam technique, we have measured electron energy-loss spectra for atomic hydrogen. The scattering angles of the measurements were from 12 through 156$\sp\circ$, in 12$\sp\circ$ increments. ...