The Satisfiability Threshold for $k$-XORSAT, using an alternative proof
暂无分享,去创建一个
[1] B. Pittel. Paths in a random digital tree: limiting distributions , 1986, Advances in Applied Probability.
[2] Andreas Goerdt,et al. A Threshold for Unsatisfiability , 1992, MFCS.
[3] 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.
[4] Joel H. Spencer,et al. Sudden Emergence of a Giantk-Core in a Random Graph , 1996, J. Comb. Theory, Ser. B.
[5] Richard M. Karp,et al. The rank of sparse random matrices over finite fields , 1997 .
[6] B. Pittel,et al. Maximum matchings in sparse random graphs: Karp-Sipser revisited , 1998 .
[7] V. F. Kolchin,et al. Random Graphs: Contents , 1998 .
[8] Colin Cooper,et al. On the rank of random matrices , 2000, Random Struct. Algorithms.
[9] Béla Bollobás,et al. The scaling window of the 2‐SAT transition , 1999, Random Struct. Algorithms.
[10] Olivier Dubois,et al. The 3-XORSAT threshold , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[11] Nadia Creignou,et al. Smooth and sharp thresholds for random k-XOR-CNF satisfiability , 2003, RAIRO Theor. Informatics Appl..
[12] Mohammad Taghi Hajiaghayi,et al. Random MAX SAT, random MAX CUT, and their phase transitions , 2003, SODA '03.
[13] Colin Cooper,et al. The cores of random hypergraphs with a given degree sequence , 2004, Random Struct. Algorithms.
[14] Michael Molloy,et al. Cores in random hypergraphs and Boolean formulas , 2005, Random Struct. Algorithms.
[15] Jeong Han Kim,et al. Poisson Cloning Model for Random Graphs , 2008, 0805.4133.
[16] Vlady Ravelomanana,et al. Random 2-XORSAT at the Satisfiability Threshold , 2008, LATIN.
[17] Boris G. Pittel,et al. How Frequently is a System of 2-Linear Boolean Equations Solvable? , 2010, Electron. J. Comb..
[18] Andrea Montanari,et al. Tight Thresholds for Cuckoo Hashing via XORSAT , 2009, ICALP.
[19] S. Zabell,et al. Rank deficiency in sparse random GF$[2]$ matrices , 2012, 1211.5455.