-
1
-
-
0031483018
-
Brownian excursions, critical random graphs and the multiplicative coalescent
-
Aldous, D. (1997) Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25 812-854.
-
(1997)
Ann. Probab.
, vol.25
, pp. 812-854
-
-
Aldous, D.1
-
2
-
-
0001000365
-
Threshold limit theorems for some epidemic processes
-
von Bahr, B. and Martin-Löf, A. (1980) Threshold limit theorems for some epidemic processes. Adv. Appl. Probab. 12 319-349.
-
(1980)
Adv. Appl. Probab.
, vol.12
, pp. 319-349
-
-
Von Bahr, B.1
Martin-Löf, A.2
-
3
-
-
84990723730
-
The asymptotic number of labeled connected graphs with a given number of vertices and edges
-
Bender, E. A., Canfield, E. R. and McKay, B. D. (1990) The asymptotic number of labeled connected graphs with a given number of vertices and edges. Random Struct. Alg. 1 127-169.
-
(1990)
Random Struct. Alg.
, vol.1
, pp. 127-169
-
-
Bender, E.A.1
Canfield, E.R.2
McKay, B.D.3
-
4
-
-
84948631966
-
The accuracy of the Gaussian approximation to the sum of independent variates
-
Berry, A. C. (1941) The accuracy of the Gaussian approximation to the sum of independent variates. Trans. Amer. Math. Soc. 49 122-136.
-
(1941)
Trans. Amer. Math. Soc.
, vol.49
, pp. 122-136
-
-
Berry, A.C.1
-
5
-
-
0011632190
-
The evolution of sparse graphs
-
(Cambridge 1983), Academic Press, London
-
Bollobás, B. (1984) The evolution of sparse graphs. In Graph Theory and Combinatorics (Cambridge 1983), Academic Press, London, pp. 35-57.
-
(1984)
Graph Theory and Combinatorics
, pp. 35-57
-
-
Bollobás, B.1
-
7
-
-
0035635727
-
The scaling window of the 2-SAT transition
-
Bollobás, B., Borgs, C., Chayes, J. T., Kim, J. H. and Wilson, D. B. (2001) The scaling window of the 2-SAT transition. Random Struct. Alg. 18 201-256.
-
(2001)
Random Struct. 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
-
8
-
-
85022201500
-
Mick gets some (the odds are on his side)
-
(Pittsburgh, PA, 1992), IEEE Comput. Soc. Press, Los Alamitos, CA
-
Chvátal, V. and Reed, B. (1992) Mick gets some (the odds are on his side). In 33th Annual Symposium on Foundations of Computer Science (Pittsburgh, PA, 1992), IEEE Comput. Soc. Press, Los Alamitos, CA, pp. 620-627.
-
(1992)
33th Annual Symposium on Foundations of Computer Science
, pp. 620-627
-
-
Chvátal, V.1
Reed, B.2
-
9
-
-
84944213048
-
Max k-cut and approximating the chromatic number of random graphs
-
To appear
-
Coja-Oghlan, A., Moore, C. and Sanwalani, V. Max k-cut and approximating the chromatic number of random graphs. To appear in Random Struct. Alg.
-
Random Struct. Alg.
-
-
Coja-Oghlan, A.1
Moore, C.2
Sanwalani, V.3
-
10
-
-
35248830778
-
Colouring random graphs in expected polynomial time
-
Proc. STACS 2003, Springer
-
Coja-Oghlan, A. and Taraz, A. (2003) Colouring random graphs in expected polynomial time. In Proc. STACS 2003, Vol. 2607 of Lecture Notes in Computer Science, Springer, pp. 487-498.
-
(2003)
Lecture Notes in Computer Science
, vol.2607
, pp. 487-498
-
-
Coja-Oghlan, A.1
Taraz, A.2
-
11
-
-
6344228835
-
Random MAX SAT, random MAX CUT, and their phase transitions
-
Coppersmith, D., Gamarnik, D., Hajiaghayi, M. T. and Sorkin, G. B. (2004) Random MAX SAT, random MAX CUT, and their phase transitions. Random Struct. Alg. 24 502-545.
-
(2004)
Random Struct. Alg.
, vol.24
, pp. 502-545
-
-
Coppersmith, D.1
Gamarnik, D.2
Hajiaghayi, M.T.3
Sorkin, G.B.4
-
15
-
-
0003774033
-
-
Van Nostrand Reinhold Co., New York
-
Gellert, W., Kästner, H., Küstner, H. and Hellwich, M., eds (1977) The VNR Concise Encyclopedia of Mathematics, Van Nostrand Reinhold Co., New York.
-
(1977)
The VNR Concise Encyclopedia of Mathematics
-
-
Gellert, W.1
Kästner, H.2
Küstner, H.3
Hellwich, M.4
-
16
-
-
0030388062
-
A threshold for unsatisfiability
-
Goerdt, A. (1996) A threshold for unsatisfiability. J. Comput. System Sci. 53 469-486.
-
(1996)
J. Comput. System Sci.
, vol.53
, pp. 469-486
-
-
Goerdt, A.1
-
17
-
-
0042014171
-
New worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT
-
Gramm, J., Hirsch, E. A., Niedermeier, R. and Rossmanith, P. (2003) New worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. Discrete Appl. Math. 130 139-155.
-
(2003)
Discrete Appl. Math.
, vol.130
, pp. 139-155
-
-
Gramm, J.1
Hirsch, E.A.2
Niedermeier, R.3
Rossmanith, P.4
-
18
-
-
84944062558
-
A new algorithm for MAX-2-SAT
-
Proc. STACS 2000 (Lille), Springer, Berlin
-
Hirsch, E. A. (2000) A new algorithm for MAX-2-SAT. In Proc. STACS 2000 (Lille), Vol. 1770 of Lecture Notes in Computer Science, Springer, Berlin, pp. 65-73.
-
(2000)
Lecture Notes in Computer Science
, vol.1770
, pp. 65-73
-
-
Hirsch, E.A.1
-
19
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
Hoeffding, W. (1963) Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-30.
-
(1963)
J. Amer. Statist. Assoc.
, vol.58
, pp. 13-30
-
-
Hoeffding, W.1
-
20
-
-
0003616602
-
-
Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York
-
Janson, S., Łuczak, T. and Ruciński, A. (2000) Random Graphs, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York.
-
(2000)
Random Graphs
-
-
Janson, S.1
Łuczak, T.2
Ruciński, A.3
-
21
-
-
84990713780
-
The transitive closure of a random digraph
-
Karp, R. M. (1990) The transitive closure of a random digraph. Random Struct. Alg. 1 73-93.
-
(1990)
Random Struct. Alg.
, vol.1
, pp. 73-93
-
-
Karp, R.M.1
-
22
-
-
0000585349
-
Deterministic and stochastic epidemics in closed populations
-
(Berkeley and Los Angeles), University of California Press
-
Kendall, D. G. (1956) Deterministic and stochastic epidemics in closed populations. In Proc. Third Berkeley Symposium on Mathematical Statistics and Probability, 1954-1955, Vol. IV (Berkeley and Los Angeles), University of California Press, pp. 149-165.
-
(1956)
Proc. Third Berkeley Symposium on Mathematical Statistics and Probability, 1954-1955, Vol. IV
, vol.4
, pp. 149-165
-
-
Kendall, D.G.1
-
23
-
-
0036604770
-
Approximating the independence number and the chromatic number in expected polynomial time
-
Krivelevich, M. and Vu, V. H. (2002) Approximating the independence number and the chromatic number in expected polynomial time. J. Combin. Optim. 6 143-155.
-
(2002)
J. Combin. Optim.
, vol.6
, pp. 143-155
-
-
Krivelevich, M.1
Vu, V.H.2
-
25
-
-
84990642302
-
On the number of sparse connected graphs
-
Luczak, T. (1990) On the number of sparse connected graphs. Random Struct. Alg. 1 171-173.
-
(1990)
Random Struct. Alg.
, vol.1
, pp. 171-173
-
-
Luczak, T.1
-
26
-
-
0000618154
-
Symmetric sampling procedures, general epidemic processes and their threshold limit theorems
-
Martin-Löf, A. (1986) Symmetric sampling procedures, general epidemic processes and their threshold limit theorems. J. Appl. Probab. 23 265-282.
-
(1986)
J. Appl. Probab.
, vol.23
, pp. 265-282
-
-
Martin-Löf, A.1
-
27
-
-
29744467608
-
New upper bounds for MaxSat
-
Automata, Languages and Programming (Prague, 1999), Springer, Berlin
-
Niedermeier, R. and Rossmanith, P. (1999) New upper bounds for MaxSat. In Automata, Languages and Programming (Prague, 1999), Vol. 1644 of Lecture Notes in Computer Science, Springer, Berlin, pp. 575-584.
-
(1999)
Lecture Notes in Computer Science
, vol.1644
, pp. 575-584
-
-
Niedermeier, R.1
Rossmanith, P.2
-
28
-
-
33244459054
-
Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances
-
(Baltimore, MD, 2003), Springer
-
Scott, A. D. and Sorkin, G. B. (2003) Faster algorithms for MAX CUT and MAX CSP, with polynomial expected time for sparse instances. In Proc. Random 2003 (Baltimore, MD, 2003), Springer, pp. 382-395.
-
(2003)
Proc. Random 2003
, pp. 382-395
-
-
Scott, A.D.1
Sorkin, G.B.2
-
30
-
-
0007508170
-
Enumerating graphs and Brownian motion
-
Spencer, J. (1997) Enumerating graphs and Brownian motion. Comm. Pure Appl. Math. 50 291-294.
-
(1997)
Comm. Pure Appl. Math.
, vol.50
, pp. 291-294
-
-
Spencer, J.1
-
31
-
-
0034476529
-
Gadgets, approximation, and linear programming
-
Trevisan, L., Sorkin, G. B., Sudan, M. and Williamson, D. P. (2000) Gadgets, approximation, and linear programming. SIAM J. Comput. 29 2074-2097.
-
(2000)
SIAM J. Comput.
, vol.29
, pp. 2074-2097
-
-
Trevisan, L.1
Sorkin, G.B.2
Sudan, M.3
Williamson, D.P.4
-
32
-
-
0007033389
-
The number of connected sparsely edged graphs III: Asymptotic results
-
Wright, E. M. (1980) The number of connected sparsely edged graphs III: Asymptotic results. J. Graph Theory 4 393-407.
-
(1980)
J. Graph Theory
, vol.4
, pp. 393-407
-
-
Wright, E.M.1
|