ITP OpenIR

Browse/Search Results:  1-2 of 2 Help

Filters    
Selected(0)Clear Items/Page:    Sort:
A message-passing approach to random constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011, 期号: *, 页码: P02019
Authors:  Zhao, CY;  Zhou, HJ;  Zheng, ZM;  Xu, K;  Xu, K (reprint author), Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China.
Adobe PDF(810Kb)  |  Favorite  |  View/Download:189/43  |  Submit date:2013/05/17
Exact Phase-transitions  Random K-sat  Satisfiability  Threshold  Algorithm  
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process 期刊论文
PHYSICAL REVIEW E, 2011, 卷号: 83, 期号: 5, 页码: 52101
Authors:  Ma, H;  Zhou, HJ;  Ma, H (reprint author), Chinese Acad Sci, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(211Kb)  |  Favorite  |  View/Download:120/34  |  Submit date:2013/05/17
Constraint Satisfaction Problems  Satisfiability Problems  Cavity Method  Optimization