-
2
-
-
0141765229
-
-
personal communication
-
D. ACHLIOPTAS, personal communication.
-
-
-
Achlioptas, D.1
-
4
-
-
0005342322
-
Rigorous results for random (2 + p)-SAT
-
Santorini, Greece
-
D. ACHLIOPTAS, L. KIROUSIS, E. KRANAKIS, AND D. KRIZANC, Rigorous results for random (2 + p)-SAT, in Proceedings of RALCOM '97, Santorini, Greece, 1997, pp. 14-23.
-
(1997)
Proceedings of RALCOM '97
, pp. 14-23
-
-
Achlioptas, D.1
Kirousis, L.2
Kranakis, E.3
Krizanc, D.4
-
5
-
-
0035479320
-
Random constraint satisfaction: A more accurate picture
-
D. ACHLIOPTAS, L. KIROUSIS, E. KRANAKIS, D. KRIZANC, M. MOLLOY, AND Y. STAMATIOU, Random constraint satisfaction: A more accurate picture, Constraints, 6 (2001), pp. 329-344.
-
(2001)
Constraints
, vol.6
, pp. 329-344
-
-
Achlioptas, D.1
Kirousis, L.2
Kranakis, E.3
Krizanc, D.4
Molloy, M.5
Stamatiou, Y.6
-
7
-
-
0004219960
-
-
Academic Press, New York
-
B. BOLLOBÁS, Random Graphs, Academic Press, New York, 1985.
-
(1985)
Random Graphs
-
-
Bollobás, B.1
-
8
-
-
0037962384
-
Random generalized satisfiability problems
-
Cincinnati, OH
-
N. CREIGNOU AND H. DAUDÉ, Random generalized satisfiability problems, in Proceedings of the 5th International Symposium on the Theory and Applications of Satisfiability Testing, Cincinnati, OH, 2002, pp. 17-26.
-
(2002)
Proceedings of the 5th International Symposium on the Theory and Applications of Satisfiability Testing
, pp. 17-26
-
-
Creignou, N.1
Daudé, H.2
-
9
-
-
0001847481
-
-
Publication of the Mathematical Institute of the Hungarian Academy of Sciences
-
P. ERDÖS AND A. RÉNYI, On the evolution of random graphs, Publication of the Mathematical Institute of the Hungarian Academy of Sciences, 5 (1960), pp. 17-61.
-
(1960)
On the Evolution of Random Graphs
, vol.5
, pp. 17-61
-
-
Erdös, P.1
Rényi, A.2
-
10
-
-
0141653312
-
-
personal communication
-
E. FRIEDGUT, personal communication.
-
-
-
Friedgut, E.1
-
11
-
-
0033458154
-
Sharp thresholds of graph properties and the k-SAT problem
-
with an appendix by J. Bourgain
-
E. FRIEDGUT, Sharp thresholds of graph properties and the k-SAT problem, with an appendix by J. Bourgain, J. Amer. Math. Soc., 12 (1999), pp. 1017-1054.
-
(1999)
J. Amer. Math. Soc.
, vol.12
, pp. 1017-1054
-
-
Friedgut, E.1
-
12
-
-
0035479063
-
Random constraint satisfaction: Flaws and structure
-
I. GENT, E. MACINTYRE, P. PROSSER, B. SMITH, AND T. WALSH, Random constraint satisfaction: Flaws and structure, Constraints, 6 (2001), pp. 345-372.
-
(2001)
Constraints
, vol.6
, pp. 345-372
-
-
Gent, I.1
Macintyre, E.2
Prosser, P.3
Smith, B.4
Walsh, T.5
-
13
-
-
84990713780
-
The transitive closure of a random digraph
-
R. KARP, The transitive closure of a random digraph, Random Structures Algorithms, 1 (1990), pp. 73-93.
-
(1990)
Random Structures Algorithms
, vol.1
, pp. 73-93
-
-
Karp, R.1
|