Thresholds and Expectation Thresholds
暂无分享,去创建一个
[1] L. Pósa,et al. Hamiltonian circuits in random graphs , 1976, Discret. Math..
[2] A. Rbnyi. ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .
[3] Assaf Naor,et al. Rigorous location of phase transitions in hard optimization problems , 2005, Nature.
[4] P. Erdos,et al. On the evolution of random graphs , 1984 .
[5] Oliver Riordan,et al. A Short Proof of the Harris–Kesten Theorem , 2004, math/0410359.
[6] G. Kalai,et al. Threshold Phenomena and Influence , 2005 .
[7] Alan M. Frieze,et al. Perfect Matchings in Random r-regular, s-uniform Hypergraphs , 1996, Combinatorics, Probability and Computing.
[8] H. Poincaré,et al. Percolation ? , 1982 .
[9] Paul Erdös,et al. On the combinatorial problems which I would most like to see solved , 1981, Comb..
[10] J. Bourgain. On Sharp Thresholds of Monotone Properties , 1997 .
[11] Jeanette P. Schmidt,et al. A threshold for perfect matchings in random d-pure hypergraphs , 1983, Discret. Math..
[12] Michel Talagrand,et al. Are All Sets of Positive Measure Essentially Convex , 1995 .
[13] Nathan Linial,et al. Collective Coin Flipping , 1989, Adv. Comput. Res..
[14] Michel Talagrand. Selector processes on classes of sets , 2006 .
[15] Jeong Han Kim,et al. Perfect matchings in random uniform hypergraphs , 2003, Random Struct. Algorithms.
[16] Colin Cooper,et al. Randomization and Approximation Techniques in Computer Science , 1999, Lecture Notes in Computer Science.
[17] János Komlós,et al. Limit distribution for the existence of hamiltonian cycles in a random graph , 1983, Discret. Math..
[18] Béla Bollobás,et al. Threshold functions , 1987, Comb..
[19] B. Bollobás. The evolution of random graphs , 1984 .
[20] Noga Alon,et al. The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.
[21] M. Ledoux. The concentration of measure phenomenon , 2001 .
[22] Ehud Friedgut,et al. Influences in Product Spaces: KKL and BKKKL Revisited , 2004, Combinatorics, Probability and Computing.
[23] Béla Bollobás,et al. Random Graphs , 1985 .
[24] Michael Krivelevich,et al. Triangle Factors in Random Graphs , 1997, Combinatorics, Probability and Computing.
[25] Alan M. Frieze,et al. Perfect Matchings in Random s-Uniform Hypergraphs , 1995, Random Struct. Algorithms.
[26] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.
[27] E. Friedgut,et al. Sharp thresholds of graph properties, and the -sat problem , 1999 .
[28] Nathan Linial,et al. The influence of variables on Boolean functions , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[29] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..
[30] L. Russo. On the critical percolation probabilities , 1981 .