ITP OpenIR

Browse/Search Results:  1-10 of 10 Help

Filters        
Selected(0)Clear Items/Page:    Sort:
Spin-glass phase transitions and minimum energy of the random feedback vertex set problem 期刊论文
PHYSICAL REVIEW E, 2016, 卷号: 94, 期号: 2, 页码: 22146
Authors:  Qin, SM;  Zeng, Y;  Zhou, HJ;  Qin, SM (reprint author), Chinese Acad Sci, Inst Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(416Kb)  |  Favorite  |  View/Download:78/12  |  Submit date:2017/02/27
Inference of the sparse kinetic Ising model using the decimation method 期刊论文
PHYSICAL REVIEW E, 2015, 卷号: 91, 期号: 5, 页码: 52136
Authors:  Decelle, A;  Zhang, P;  Decelle, A (reprint author), Univ Roma La Sapienza, Dipartimento Fis, Piazzale Aldo Moro 5, I-00185 Rome, Italy.
Adobe PDF(352Kb)  |  Favorite  |  View/Download:28/7  |  Submit date:2016/11/21
Witness of unsatisfiability for a random 3-satisfiability formula 期刊论文
PHYSICAL REVIEW E, 2013, 卷号: 87, 期号: 5, 页码: 52807
Authors:  Wu, LL;  Zhou, HJ;  Alava, M;  Aurell, E;  Orponen, P;  Wu, LL (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(427Kb)  |  Favorite  |  View/Download:82/12  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Random K-sat  Satisfiability Problems  Cavity Method  
Counting solutions from finite samplings 期刊论文
PHYSICAL REVIEW E, 2012, 卷号: 85, 期号: 2, 页码: 26118
Authors:  Huang, HP;  Zhou, HJ;  Huang, HP (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(684Kb)  |  Favorite  |  View/Download:105/19  |  Submit date:2014/04/25
Neural Population  Cortical Networks  Entropy  Couplings  States  
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  
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  
T -> 0 mean-field population dynamics approach for the random 3-satisfiability problem 期刊论文
PHYSICAL REVIEW E, 2008, 卷号: 77, 期号: 6, 页码: -
Authors:  Zhou, Haijun;  Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
Adobe PDF(142Kb)  |  Favorite  |  View/Download:104/22  |  Submit date:2012/08/02
K-satisfiability Problem  Computational-complexity  Cavity Method  Phase  Entropy  States  
Message passing for vertex covers 期刊论文
PHYSICAL REVIEW E, 2006, 卷号: 74, 期号: 4, 页码: -
Authors:  Weigt, Martin;  Zhou, Haijun;  Weigt, M , Inst Sci Interchange, Viale Settimio Severo 65, I-10133 Turin, Italy
Adobe PDF(431Kb)  |  Favorite  |  View/Download:257/18  |  Submit date:2012/08/02
Random Graphs  Satisfiability Problems  Cavity Method  Frustration  Algorithms  Transition  Dynamics  Number  Phase  Model