ITP OpenIR

Browse/Search Results:  1-3 of 3 Help

Filters    
Selected(0)Clear Items/Page:    Sort:
From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy 期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 79, 期号: 3, 页码: -
Authors:  Li, Kang;  Ma, Hui;  Zhou, Haijun;  Li, K , Chinese Acad Sci, Inst Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(199Kb)  |  Favorite  |  View/Download:154/9  |  Submit date:2012/08/02
Constraint Satisfaction Problems  Random Satisfiability Problems  Message-passing Algorithms  Computational-complexity  Glass-transition  
Stability analysis on the finite-temperature replica-symmetric and first-step replica-symmetry-broken cavity solutions of the random vertex cover problem 期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 80, 期号: 2, 页码: -
Authors:  Zhang, Pan;  Zeng, Ying;  Zhou, Haijun;  Zhang, P , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(532Kb)  |  Favorite  |  View/Download:276/21  |  Submit date:2012/08/02
Satisfiability Problems  Glass-transition  Bethe Lattices  Dynamics  Phase  
Communities of solutions in single solution clusters of a random K-satisfiability formula 期刊论文
PHYSICAL REVIEW E, 2009, 卷号: 80, 期号: 6, 页码: -
Authors:  Zhou, Haijun;  Ma, Hui;  Zhou, HJ , Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(930Kb)  |  Favorite  |  View/Download:100/9  |  Submit date:2012/08/02
Constraint Satisfaction Problems  Phase