ITP OpenIR
(Note: the search results are based on claimed items)

Browse/Search Results:  1-10 of 20 Help

Filters        
Selected(0)Clear Items/Page:    Sort:
Optimal Segmentation of Directed Graph and the Minimum Number of Feedback Arcs 期刊论文
JOURNAL OF STATISTICAL PHYSICS, 2017, 卷号: 169, 期号: 1, 页码: 187-202
Authors:  Xu, YZ;  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, Key Lab Theoret Phys, Zhong Guan Cun East Rd 55, Beijing 100190, Peoples R China.;  Zhou, HJ (reprint author), Univ Chinese Acad Sci, Sch Phys Sci, Beijing 100049, Peoples R China.
Adobe PDF(650Kb)  |  Favorite  |  View/Download:24/2  |  Submit date:2017/12/21
Feedback Arc Set  Directed Cycle  Replica-symmetric  Belief Propagation  Segmentation  Mean Field Theory  Algorithm  
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:30/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:21/5  |  Submit date:2017/10/13
Spin Glasses (Theory)  Message-passing Algorithms  
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:77/12  |  Submit date:2017/02/27
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:48/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:81/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:416/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:105/19  |  Submit date:2014/04/25
Neural Population  Cortical Networks  Entropy  Couplings  States  
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