ITP OpenIR

Browse/Search Results:  1-10 of 20 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:131/12  |  Submit date:2017/02/27
On one-step replica symmetry breaking in the Edwards-Anderson spin glass model 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016, 页码: 73305
Authors:  Del Ferraro, G;  Wang, C;  Zhou, HJ;  Aurell, E;  Del Ferraro, G (reprint author), KTH Royal Inst Technol, AlbaNova Univ Ctr, Dept Computat Biol, SE-10691 Stockholm, Sweden.
Adobe PDF(2860Kb)  |  Favorite  |  View/Download:86/1  |  Submit date:2017/10/13
Message-passing Algorithms  Optimization Over Networks  Spin Glasses (Theory)  Cavity And Replica Method  
A spin glass approach to the directed feedback vertex set problem 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016, 页码: 73303
Authors:  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Key Lab Theoret Phys, Inst Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(1475Kb)  |  Favorite  |  View/Download:69/6  |  Submit date:2017/10/13
Spin Glasses (Theory)  Message-passing Algorithms  
The solution space structure of random constraint satisfaction problems with growing domains 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015, 期号: 0, 页码: P12006
Authors:  Xu, W;  Zhang, P;  Liu, T;  Gong, FZ;  Liu, T (reprint author), Peking Univ, Sch EECS, Minist Educ, Key Lab High Confidence Software Technol, Beijing 100871, Peoples R China.
Adobe PDF(403Kb)  |  Favorite  |  View/Download:88/3  |  Submit date:2016/11/21
Disordered Systems (Theory)  Phase Transformations (Theory)  
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:59/7  |  Submit date:2016/11/21
Statistical Mechanics of the Minimum Dominating Set Problem 期刊论文
JOURNAL OF STATISTICAL PHYSICS, 2015, 卷号: 159, 期号: 5, 页码: 1154-1174
Authors:  Zhao, JH;  Habibulla, Y;  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(847Kb)  |  Favorite  |  View/Download:103/9  |  Submit date:2016/11/21
Dominating Set  Spin Glass  Core Percolation  Leaf Removal  Network Coarse-graining  Belief Propagation  
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:136/12  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Random K-sat  Satisfiability Problems  Cavity Method  
Solution Space Coupling in the Random K-Satisfiability Problem 期刊论文
COMMUNICATIONS IN THEORETICAL PHYSICS, 2013, 卷号: 60, 期号: 3, 页码: 363-374
Authors:  Zeng, Y;  Zhou, HJ;  Zeng, Y (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.
Adobe PDF(1108Kb)  |  Favorite  |  View/Download:459/13  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Glass-transition  Entropy  
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:156/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:158/34  |  Submit date:2013/05/17
Constraint Satisfaction Problems  Satisfiability Problems  Cavity Method  Optimization