-
1
-
-
33748520453
-
On sums of subsets of a set of integers
-
N. Alon and G. Freiman, On sums of subsets of a set of integers, Combinatorica 8 (1988), 297-306.
-
(1988)
Combinatorica
, vol.8
, pp. 297-306
-
-
Alon, N.1
Freiman, G.2
-
2
-
-
84968486917
-
The evolution of random graphs
-
B. Bollobás, The evolution of random graphs, Trans Amer Math Soc 286 (1984), 257-274.
-
(1984)
Trans Amer Math Soc
, vol.286
, pp. 257-274
-
-
Bollobás, B.1
-
3
-
-
0035635727
-
The scaling window of the 2-SAT transition
-
B. Bollobás, C. Borgs, J.T. Chayes, J.-H. Kim, and D.B. Wilson, The scaling window of the 2-SAT transition, Rand Struc Alg 18 (2001), 201-256.
-
(2001)
Rand Struc Alg
, vol.18
, pp. 201-256
-
-
Bollobás, B.1
Borgs, C.2
Chayes, J.T.3
Kim, J.-H.4
Wilson, D.B.5
-
5
-
-
38249005080
-
Solving dense subset-sum problems by using analytical number theory
-
M. Chaimovich and G. Freiman, Solving dense subset-sum problems by using analytical number theory, J Complexity 5 (1989), 271-282.
-
(1989)
J Complexity
, vol.5
, pp. 271-282
-
-
Chaimovich, M.1
Freiman, G.2
-
10
-
-
0032540084
-
Probabilistic analysis of the number partitioning problem
-
F.F. Ferreira and J.F. Fontanari, Probabilistic analysis of the number partitioning problem, J Phys A: Math Gen 31 (1998), 3417-3428.
-
(1998)
J Phys A: Math Gen
, vol.31
, pp. 3417-3428
-
-
Ferreira, F.F.1
Fontanari, J.F.2
-
11
-
-
0032669105
-
Statistical mechanics analysis of the continuous number partitioning problem
-
F.F. Ferreira and J.F. Fontanari, Statistical mechanics analysis of the continuous number partitioning problem, Physica A 269 (1999), 54-60.
-
(1999)
Physica A
, vol.269
, pp. 54-60
-
-
Ferreira, F.F.1
Fontanari, J.F.2
-
12
-
-
84985472784
-
An analytical method of analysis of linear Boolean equations
-
G.A. Freiman, An analytical method of analysis of linear Boolean equations, Ann NY Acad Sci 337 (1980), 97-102.
-
(1980)
Ann NY Acad Sci
, vol.337
, pp. 97-102
-
-
Freiman, G.A.1
-
13
-
-
0033458154
-
Sharp thresholds of graph properties and the k-sat problem
-
E. Friedgut, Sharp thresholds of graph properties and the k-sat problem, J AMS 12 (1999), 1017-1054.
-
(1999)
J AMS
, vol.12
, pp. 1017-1054
-
-
Friedgut, E.1
-
14
-
-
0004170194
-
-
D.L. Stein (Editor), Addison-Wesley, Reading, MA
-
Y. Fu, in Lectures in the Science of Complexity, D.L. Stein (Editor), Addison-Wesley, Reading, MA, 1989.
-
(1989)
Lectures in the Science of Complexity
-
-
Fu, Y.1
-
15
-
-
0024682725
-
Succinct certificates for almost all subset sum problems
-
H.L. Furst and R. Kannan, Succinct certificates for almost all subset sum problems, SIAM J Comput 18 (1989), 550-558.
-
(1989)
SIAM J Comput
, vol.18
, pp. 550-558
-
-
Furst, H.L.1
Kannan, R.2
-
16
-
-
0001905310
-
-
W. Wahlster (Editor), Wiley, New York
-
I.P. Gent and T. Walsh, Proc ECAI-96, W. Wahlster (Editor), Wiley, New York, 1996, pp. 170-174.
-
(1996)
Proc ECAI-96
, pp. 170-174
-
-
Gent, I.P.1
Walsh, T.2
-
17
-
-
0014477093
-
Bounds on multiprocessing timing anomalies
-
R. Graham, Bounds on multiprocessing timing anomalies, SIAM J Appl Math 17 (1969), 416-429.
-
(1969)
SIAM J Appl Math
, vol.17
, pp. 416-429
-
-
Graham, R.1
-
18
-
-
84990671427
-
The birth of the giant component
-
S. Janson, D. Knuth, T. Łuczak, and B. Pittel, The birth of the giant component, Rand Struc Alg 4 (1994), 231-358.
-
(1994)
Rand Struc Alg
, vol.4
, pp. 231-358
-
-
Janson, S.1
Knuth, D.2
ŁUczak, T.3
Pittel, B.4
-
19
-
-
0003590131
-
-
Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley
-
N. Karmarkar and R.M. Karp, The differencing method of set partitioning (1982), Technical Report UCB/CSD 82/113, Computer Science Division (EECS), University of California, Berkeley.
-
The Differencing Method of Set Partitioning (1982)
-
-
Karmarkar, N.1
Karp, R.M.2
-
20
-
-
0022772130
-
Probabilistic analysis of optimum partitioning
-
N. Karmarkar, R.M. Karp, G.S. Lueker, and A.M. Odlyzko, Probabilistic analysis of optimum partitioning, J Appl Prob 23 (1986), 626-645.
-
(1986)
J Appl Prob
, vol.23
, pp. 626-645
-
-
Karmarkar, N.1
Karp, R.M.2
Lueker, G.S.3
Odlyzko, A.M.4
-
21
-
-
84990709764
-
Component behavior near the critical point of the random graph process
-
T. Łuczak, Component behavior near the critical point of the random graph process, Rand Struc Alg 1 (1990), 287-310.
-
(1990)
Rand Struc Alg
, vol.1
, pp. 287-310
-
-
ŁUczak, T.1
-
22
-
-
0032330947
-
Exponentially small bounds on the expected optimum of the partition and subset sum problem
-
G.S. Lueker, Exponentially small bounds on the expected optimum of the partition and subset sum problem, Rand Struc Alg 12 (1998), 51-62.
-
(1998)
Rand Struc Alg
, vol.12
, pp. 51-62
-
-
Lueker, G.S.1
-
23
-
-
0000476374
-
Phase transition in the number partitioning problem
-
S. Mertens, Phase transition in the number partitioning problem, Phys Rev Lett 81 (1998), 4218-4221.
-
(1998)
Phys Rev Lett
, vol.81
, pp. 4218-4221
-
-
Mertens, S.1
-
24
-
-
0001597108
-
Random costs in combinatorial optimization
-
S. Mertens, Random Costs in Combinatorial Optimization, Phys Rev Lett 84 (2000), 1347-1350.
-
(2000)
Phys Rev Lett
, vol.84
, pp. 1347-1350
-
-
Mertens, S.1
-
25
-
-
0033536221
-
Determining computational complexity from characteristic 'phase transitions'
-
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Determining computational complexity from characteristic 'phase transitions', Nature 400 (1999), 133-138.
-
(1999)
Nature
, vol.400
, pp. 133-138
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
26
-
-
0030082880
-
The differencing algorithm LDM for partitioning: A proof of a conjecture of Karmarkar and Karp
-
B. Yakir, The differencing algorithm LDM for partitioning: a proof of a conjecture of Karmarkar and Karp, Math Oper Res 21 (1996), 85-99.
-
(1996)
Math Oper Res
, vol.21
, pp. 85-99
-
-
Yakir, B.1
|