-
1
-
-
0003947469
-
Probabilistic analysis of packing and partitioning algorithms
-
John Wiley & Sons, Inc., New York NY
-
E. G. Coffman, Jr. and George S. Lueker, Probabilistic Analysis of Packing and Partitioning Algorithms, Wiley Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York NY, 1991.
-
(1991)
Wiley Interscience Series in Discrete Mathematics and Optimization
-
-
Coffman E.G., Jr.1
Lueker, G.S.2
-
3
-
-
0012835260
-
On finding the exact solution of a zero-one knapsack problem
-
Washington, D.C., May
-
A. V. Goldberg and A. Marchetti-Spaccamela. On finding the exact solution of a zero-one knapsack problem, Proceedings of the 16th Annual ACM Symposium on Theory of Computing, Washington, D.C., May 1984, pp. 359-368.
-
(1984)
Proceedings of the 16th Annual ACM Symposium on Theory of Computing
, pp. 359-368
-
-
Goldberg, A.V.1
Marchetti-Spaccamela, A.2
-
4
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Amer. Statist. Assoc. 58, 13-30 (1963).
-
(1963)
J. Amer. Statist. Assoc.
, vol.58
, pp. 13-30
-
-
Hoeffding, W.1
-
5
-
-
0003037529
-
Reducibility among combinatorial problems
-
Raymond E. Miller and James W. Thatcher, Eds. Plenum Press, New York
-
Richard M. Karp, Reducibility among combinatorial problems, in Complexity of Computer Computations, Raymond E. Miller and James W. Thatcher, Eds. Plenum Press, New York, 1972, pp. 85-103.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
6
-
-
0003590131
-
-
Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley, December
-
Narendra Karmarkar and Richard M. Karp, The differencing method of set partitioning, Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley, December 1982.
-
(1982)
The Differencing Method of Set Partitioning
-
-
Karmarkar, N.1
Karp, R.M.2
-
7
-
-
0022772130
-
Probabilistic analysis of optimum partitioning
-
Narendra Karmarkar, Richard M. Karp, George S. Lueker, and Andrew M. Odlyzko, Probabilistic analysis of optimum partitioning, J. App. Probab., 23(3), 626-645 (1986).
-
(1986)
J. App. Probab.
, vol.23
, Issue.3
, pp. 626-645
-
-
Karmarkar, N.1
Karp, R.M.2
Lueker, G.S.3
Odlyzko, A.M.4
-
8
-
-
0012779077
-
On the average difference between the solutions to linear and integer knapsack problems
-
Ralph L. Disney and Teunis J. Ott, Eds., Birkhäuser, Boston
-
G. S. Lueker, On the average difference between the solutions to linear and integer knapsack problems, in Applied Probability - Computer Science, The Interface, Ralph L. Disney and Teunis J. Ott, Eds., Vol. I, Birkhäuser, Boston, 1982, pp. 489-504.
-
(1982)
Applied Probability - Computer Science, the Interface
, vol.1
, pp. 489-504
-
-
Lueker, G.S.1
-
9
-
-
0017995344
-
Interpolation search - A log log n search
-
Yehoshua Perl, Alon Itai, and Haim Avni, Interpolation search - a log log n search, Commun. ACM, 21(7), 550-553 (1978).
-
(1978)
Commun. ACM
, vol.21
, Issue.7
, pp. 550-553
-
-
Perl, Y.1
Itai, A.2
Avni, H.3
-
10
-
-
0026820770
-
Asymptotic analysis of an algorithm for balanced parallel processor scheduling
-
Li-Hui Tsai, Asymptotic analysis of an algorithm for balanced parallel processor scheduling, SlAM J. Comput., 21(1), 59-64 (1992).
-
(1992)
SlAM J. Comput.
, vol.21
, Issue.1
, pp. 59-64
-
-
Tsai, L.-H.1
-
11
-
-
0030082880
-
The differencing algorithm LDM for partitioning: A proof of Karp's conjecture
-
Benjamin Yakir, The differencing algorithm LDM for partitioning: A proof of Karp's conjecture, Math. Oper. Res. 21(1), 85-99 (1996).
-
(1996)
Math. Oper. Res.
, vol.21
, Issue.1
, pp. 85-99
-
-
Yakir, B.1
|