Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference13 articles.
1. A sharp threshold for k-colorability;Achlioptas;Random Structures Algorithms,1999
2. Random Graphs;Bollobás,1985
3. Generalized satisfiability problems: minimal elements and phase transitions;Creignou;Theor. Comput. Sci.,2003
4. N. Creignou, H. Daudé, Coarse and sharp thresholds for random generalized satisfiability problems, in: M. Drmota, P. Flajolet, D. Gardy, B. Gittenberger (Eds.), Mathematics and Computer Science III: Algorithms, Trees, Combinatorics and Probabilities, Birkhauser, Basel, September 2004, pp. 507–517.
5. Combinatorial sharpness criterion and phase transition classification for random CSPs;Creignou;Inform. Comput.,2004
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献