ITP OpenIR

Browse/Search Results:  1-10 of 10 Help

Selected(0)Clear Items/Page:    Sort:
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:29/1  |  Submit date:2017/10/13
Message-passing Algorithms  Optimization Over Networks  Spin Glasses (Theory)  Cavity And Replica Method  
Statistical mechanics of the fashion game on random networks 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2016, 页码: 23203
Authors:  Sun, YF;  Sun, YF (reprint author), Renmin Univ China, Sch Stat, Ctr Appl Stat, Beijing 100872, Peoples R China.;  Sun, YF (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Adobe PDF(820Kb)  |  Favorite  |  View/Download:26/9  |  Submit date:2017/10/13
Phase Diagrams (Theory)  Cavity And Replica Method  Random Graphs  Networks  
Statistical physics of hard combinatorial optimization: Vertex cover problem 期刊论文
CHINESE PHYSICS B, 2014, 卷号: 23, 期号: 7, 页码: 78901
Authors:  Zhao, JH;  Zhou, HJ;  Zhou, HJ (reprint author), Chinese Acad Sci, Inst Theoret Phys, State Key Lab Theoret Phys, Beijing 100190, Peoples R China.
Favorite  |  View/Download:49/0  |  Submit date:2015/06/03
Random Graphs  Independence Number  Cavity Method  Mechanics  Networks  Dynamics  Models  Set  
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:80/12  |  Submit date:2014/04/25
Constraint Satisfaction Problems  Random K-sat  Satisfiability Problems  Cavity Method  
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:119/34  |  Submit date:2013/05/17
Constraint Satisfaction Problems  Satisfiability Problems  Cavity Method  Optimization  
CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS 期刊论文
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2010, 卷号: 24, 期号: 18, 页码: 3479-3487
Authors:  Zhou, Haijun;  Zhou, HJ , Chinese Acad Sci, Inst Theoret Phys, Key Lab Frontiers Theoret Phys, Beijing 100190, Peoples R China
Adobe PDF(374Kb)  |  Favorite  |  View/Download:126/16  |  Submit date:2012/08/02
Glass-transition  Cavity Method  Dynamics  
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:103/22  |  Submit date:2012/08/02
K-satisfiability Problem  Computational-complexity  Cavity Method  Phase  Entropy  States  
Long-range frustration in T=0 first-step replica-symmetry-broken solutions of finite-connectivity spin glasses 期刊论文
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2007, 期号: 1, 页码: -
Authors:  Zhou, Jie;  Ma, Hui;  Zhou, Haijun;  Zhou, J , Chinese Acad Sci, Inst Theoret Phys, Beijing 100080, Peoples R China
Adobe PDF(431Kb)  |  Favorite  |  View/Download:110/28  |  Submit date:2012/08/02
Vertex-cover Problem  Satisfiability Problems  Cavity Method  Temperature  Phase  
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:256/18  |  Submit date:2012/08/02
Random Graphs  Satisfiability Problems  Cavity Method  Frustration  Algorithms  Transition  Dynamics  Number  Phase  Model  
Long-range frustration in a spin-glass model of the vertex-cover problem 期刊论文
PHYSICAL REVIEW LETTERS, 2005, 卷号: 94, 期号: 21, 页码: -
Authors:  Zhou, HJ;  Zhou, HJ , Max Planck Inst Colloids & Interfaces, D-14424 Potsdam, Germany.
Adobe PDF(155Kb)  |  Favorite  |  View/Download:244/8  |  Submit date:2012/08/30
Mean-field Theory  Random Graphs  Cavity Method  Number