-
2
-
-
0034826226
-
-
Full version to appear
-
D. Achlioptas, P. Beame and M. Molloy, A sharp threshold in proof complexity. Proceedings of STOC 2001, 337-346. Full version to appear in J. Computer and System Sciences.
-
J. Computer and System Sciences
-
-
-
4
-
-
84972574511
-
Weighted Sums of Certain Dependent Random Variables
-
K. Azuma. Weighted Sums of Certain Dependent Random Variables. Tokuku Math. Journal 19 (1967), 357-367.
-
(1967)
Tokuku Math. Journal
, vol.19
, pp. 357-367
-
-
Azuma, K.1
-
5
-
-
0000664045
-
The asymptotic number of labelled graphs with given degree, sequences
-
E. A. Bender and E. R. Canfield, The asymptotic number of labelled graphs with given degree, sequences. Journal of Combinatorial Theory (A) 24 (1978), 296-307.
-
(1978)
Journal of Combinatorial Theory (A)
, vol.24
, pp. 296-307
-
-
Bender, E.A.1
Canfield, E.R.2
-
6
-
-
0011632190
-
The evolution of sparse graphs
-
editor: B. Bollobás
-
B. Bollobás. The evolution of sparse graphs. In "Graph Theory and Combinatorics", editor: B. Bollobás, 35-57 (1984).
-
(1984)
Graph Theory and Combinatorics
, pp. 35-57
-
-
Bollobás, B.1
-
7
-
-
0000334704
-
Martingales, Isoperimetric Inequalities and Random Graphs
-
B. Bollobás, Martingales, Isoperimetric Inequalities and Random Graphs. Colloq. Math. Soc. Janós Bolyai 52 (1987), 113-139.
-
(1987)
Colloq. Math. Soc. Janós Bolyai
, vol.52
, pp. 113-139
-
-
Bollobás, B.1
-
10
-
-
84990675524
-
Almost All Graphs With 1.44n Edges are 3-Colourable
-
V. Chvátal. Almost All Graphs With 1.44n Edges are 3-Colourable. Random Structures and Algorithms 2 (1991), 11-28.
-
(1991)
Random Structures and Algorithms
, vol.2
, pp. 11-28
-
-
Chvátal, V.1
-
11
-
-
0024090265
-
Many hard examples for resolution
-
V. Chvatal and E. Szemeredi. Many hard examples for resolution. Journal of the ACM 35 (1988) 759-768.
-
(1988)
Journal of the ACM
, vol.35
, pp. 759-768
-
-
Chvatal, V.1
Szemeredi, E.2
-
12
-
-
0030559277
-
Perfect matchings in random r-regular, s-uniform hypergraphs
-
C. Cooper, A. Frieze, M. Molloy and B. Reed. Perfect matchings in random r-regular, s-uniform hypergraphs. Combinatorics, Probability and Computing 5 1-14 (1996).
-
(1996)
Combinatorics, Probability and Computing
, vol.5
, pp. 1-14
-
-
Cooper, C.1
Frieze, A.2
Molloy, M.3
Reed, B.4
-
14
-
-
0004287957
-
Probabilistic analysis of the pure literal heuristic for the satisfiability problem
-
J. Franco Probabilistic analysis of the pure literal heuristic for the satisfiability problem. Annals of Operations Research I (1984), 273-289.
-
(1984)
Annals of Operations Research
, vol.1
, pp. 273-289
-
-
Franco, J.1
-
16
-
-
84896786428
-
-
To appear
-
A. Goerdt and M. Molloy. Analysis of edge deletion processes on random regular graphs Proceedings of Latin American Theoretical Informatics, 38-47 (2000). To appear in Theoretical Computer Science.
-
Theoretical Computer Science
-
-
-
18
-
-
1842600749
-
-
J. Kim, in preparation
-
J. Kim, in preparation.
-
-
-
-
20
-
-
0011572855
-
Size and connectivity of the k-core of a random graph
-
T. Łuczak. Size and connectivity of the k-core of a random graph. Discrete Math. 91, 61-68 (1991).
-
(1991)
Discrete Math.
, vol.91
, pp. 61-68
-
-
Łuczak, T.1
-
21
-
-
4243157787
-
A Family of Perfect Hashing Methods
-
B. Majewski, N. Wormald, G. Havas, Z. Czech. A Family of Perfect Hashing Methods. The Computer Journal 39(6), 547-554 (1996).
-
(1996)
The Computer Journal
, vol.39
, Issue.6
, pp. 547-554
-
-
Majewski, B.1
Wormald, N.2
Havas, G.3
Czech, Z.4
-
22
-
-
1842496243
-
Tight thresholds for the pure literal rule
-
Digital Systems Research Center, Palo Alto, CA
-
M. Mitzenmacher. Tight thresholds for the pure literal rule. Technical Note 1997-011, Digital Systems Research Center, Palo Alto, CA (1997).
-
(1997)
Technical Note
, vol.1997
, Issue.11
-
-
Mitzenmacher, M.1
-
23
-
-
0030534239
-
A gap between the appearance of a k-core and a k-chromatic graph
-
M. Molloy. A gap between the appearance of a k-core and a k-chromatic graph. Random Structures & Algorithms 8, 159-160 (1996).
-
(1996)
Random Structures & Algorithms
, vol.8
, pp. 159-160
-
-
Molloy, M.1
-
24
-
-
0030144334
-
Sudden emergence of a giant k-core in a random graph
-
B. Pittel, J. Spencer and N. Wormald. Sudden emergence of a giant k-core in a random graph. J. Comb. Th. B 67, 111-151 (1996).
-
(1996)
J. Comb. Th. B
, vol.67
, pp. 111-151
-
-
Pittel, B.1
Spencer, J.2
Wormald, N.3
-
25
-
-
1842444024
-
Probabilistic analysis of the pure literal for the satisfiability problem
-
J. Plotkin and J. Rosenthal. Probabilistic analysis of the pure literal for the satisfiability problem. Abstracts of the AMS 6 (1995), p. 267.
-
(1995)
Abstracts of the AMS
, vol.6
, pp. 267
-
-
Plotkin, J.1
Rosenthal, J.2
|