个人简介
教育经历:
1. 2003.9至2007.6,山东大学,数学院,信息与计算科学
2. 2007.9至2009.6,北京科技大学,数学系,硕士
3. 2009.9至2014.6,北京科技大学,自动化学院,控制科学与工程,博士
4. 2014.6至今2016.10,北京航空航天大学,数学系,博士后
研究领域
计算复杂性、随机图、概率论与随机分析。目前研究兴趣包括约束满足问题的解空间结构与算法表现,NP完全问题中的相变现象,自旋玻璃理论,消息传递算法等
近期论文
查看导师新发文章
(温馨提示:请注意重名现象,建议点开原文通过作者单位确认)
发表文章:
1. Xu Wei, Zhang Pan, Liu Tian, Gong Fuzhou. The solution space structure of random constraint satisfaction problems with growing domains. Journal of Statistical Mechanics: Theory and Experiment, 2015, P12006.
2. Xu Wei, Gong Fuzhou. Performances of Pure Random Walk Algorithms on Constraint Satisfaction Problems with Growing Domains. Journal of Combinatorial Optimization, 2016, 32(1):51-66
3. Xu Wei, Gong Fuzhou. A Study of Pure Random Walk Algorithms on Constraint Satisfaction Problems with Growing Domains. FAW 2014, LNCS 8497, pp. 276–287, 2014.
4. Xu Wei. Satisfiability Transition and Experiments on A Random Constraint Satisfaction Problem Model. International Journal of Hybrid Information Technology. 2014, 7(2):191-202.
5. 徐伟, 巩馥洲. 值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析. 计算机科学, 2014, 41(4):205-210.
6. 徐伟. 一种值域增长约束满足问题上无回溯算法的分析. 应用数学学报, 2014, 37(3):385-392.
7. Zhengwei Shen, Yu Liu, Wei Xu, Fucheng Liao, The Inexistence of Symmetrical, Orthonormal and Compactly Supported Three-Band Wavelet System with the Length (6,m,n), 数学研究与评论, No.6, 2010, 1071-1077.