Two-coloring random hypergraphs
暂无分享,去创建一个
Michael Krivelevich | Prasad Tetali | Dimitris Achlioptas | Jeong Han Kim | P. Tetali | M. Krivelevich | D. Achlioptas | J. Kim
[1] Bruce A. Reed,et al. Mick gets some (the odds are on his side) (satisfiability) , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[2] Alan M. Frieze,et al. Analysis of Two Simple Heuristics on a Random Instance of k-SAT , 1996, J. Algorithms.
[3] B. Sudakov,et al. The chromatic numbers of random hypergraphs , 1998 .
[4] Eli Upfal,et al. Random hypergraph coloring algorithms and the weak chromatic number , 1985, J. Graph Theory.
[5] Donald E. Knuth,et al. The first cycles in an evolving graph , 1989, Discret. Math..
[6] E. Friedgut,et al. Sharp thresholds of graph properties, and the -sat problem , 1999 .
[7] J. Beck,et al. On 3-chromatic hypergraphs , 1978, Discret. Math..
[8] Monasson,et al. Entropy of the K-satisfiability problem. , 1996, Physical review letters.
[9] de Ng Dick Bruijn. A combinatorial problem , 1946 .
[10] Ming-Te Chao,et al. Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k satisfiability problem , 1990, Inf. Sci..
[11] Robin Wilson,et al. Graph theory and combinatorics , 1979 .
[12] Béla Bollobás,et al. Random Graphs , 1985 .
[13] S. V. Kanetkar,et al. Connected, locally 2-connected, K1, 3-free graphs are panconnected , 1984, J. Graph Theory.
[14] Aravind Srinivasan,et al. Improved bounds and algorithms for hypergraph 2-coloring , 2000, Random Struct. Algorithms.
[15] Claude Berge,et al. Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.