付治国
东北师范大学
-->
职　　称：副教授
研究方向：算法与计算复杂性
办公电话：
办公地点：422
电子邮件：fuzg432@nenu.edu.cn



个人简历
研究兴趣主要研究领域为计数问题的精确求解和近似求解的计算复杂性分类问题,机器学习的理论基础等。教育经历1997.09-2001.07，东北师范大学数学系，本科；2001.09-2004.07，东北师范大学数学与统计学院，硕士；2005.09-2009.07，吉林大学数学学院，博士。工作经历2004.07–2006.09，吉林大学数学学院，助教；2006.09–2014.09，吉林大学数学学院，讲师； 2011.09–2012.09，美国威斯康星大学麦迪逊分校，访问学者；2014.09–2017.08，美国威斯康星大学麦迪逊分校，Research Associate；2017.11-至今，东北师范大学信息科学与技术学院，副教授；2018.12-至今，东北师范大学信息科学与技术学院，博士生导师。代表性论文： [1]Zhiguo Fu, Fengqin Yang, Minghao Yin. On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP. Information and Computation 264C (2019) pp. 1-11.（CCF A类期刊）[2]Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk:A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. ITCS 2018: 2:1-2:22.[3] Jin-Yi Cai,Zhiguo Fu, Mingji Xia.Complexity classification of the six-vertex model.Information and Computation, 2018（CCF A类期刊）[4] Jin-Yi Cai, Zhiguo Fu. Holographic Algorithm with Matchgates Is Universal for Planar #CSP Over Boolean Domain (94页). The 49th ACM Symposium on the Theory of Computing(STOC 2017), pp: 842-855.（CCF A类会议）[5] Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams. A Holant Dichotomy: Is the FKT Algorithm Universal? （128页）. The 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015), pp: 1259-1276. (CCF A类会议)[6] Jin-Yi Cai, Zhiguo Fu, Mingji Xia. Complexity Classification Of The Six-Vertex Model. Inf. Comput. 259(Part): 130-141 (2018)（CCF A类期刊） [7] Jin-Yi Cai, Zhiguo Fu. A collapse theorem for holographic algorithms with matchgates on domain size at most 4; Inf. Comput. 239, pp: 149-169. （CCF A类期刊）[8] Zhiguo Fu, Fengqin Yang. Holographic algorithms on bases of rank 2; Inf. Process. Lett., 114(11), pp: 585-590, 2014. （CCF C类期刊）[9] Jin-Yi Cai, Zhiguo Fu. Holographic Algorithms on Domain Size k > 2. The 9th Annual Conference on Theory and Applications of Models of Computation (TAMC 2012), pp: 346-359.10] Jin-Yi Cai, Zhiguo Fu. Complexity Classification of the Eight-Vertex Model. CoRR abs/1702.07938 (2017).(Manuscript) [11] Jin-Yi Cai, Zhiguo Fu, Shuai Shao. A Complexity Trichotomy for the Six-Vertex Model. CoRR abs/1704.01657 (2017). (Manuscript)[12] Zhiguo Fu, On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP；CoRR abs/1706.08936[13] 付治国, 夏德胜, 刘首硕. 基于结式的子域问题算法. [J]吉林大学学报理学版, 2011(05).[14] 付治国, 丁秀欢, 张树功. 亏格为2超椭圆曲线除子类群的直接算法. [J]吉林大学学报理学. 2010 (05).[15] 丁秀欢,付治国,张树功. 基于XTR体制的盲签名方案的改进. [J]计算机应用.2008(05).[16] Zhiguo Fu, Jizhu Nan: The Length of the Element of Maximal Length in the Coxeter System of Type An, Bn/Cn and Dn [J]. Northeastern Mathematical Journal, 2006 (04).主持项目[1] 吉林大学青年基金, 全息算法及其在Holant问题中的应用, 2万元, 主持人.[2] 吉林省发展与改革委员会项目,文本情感分类系统的研究与计算复杂性分析, 10万元, 主持人.[3] 自然科学基金面上项目, Holant问题的计算复杂性分类研究(**)，63万，2019.1.1-2022.12.31，主持人.学术服务1. 《Frontier of Computer Science》青年编委；2. 国际会议“Theory and Applications of Models of Computation (TAMC 2016)”程序委员会委员；3. 国际会议“International Symposium on Algorithmic Game Theory (SAGT)”审稿人； 4. 国际期刊《Journal of Theoretical Computer Science》审稿人；5. 国内核心期刊《吉林大学学报（理学版）》审稿人。

社会兼职




获奖情况 （数据来源：科学技术处、社会科学处）




教学信息 （数据来源：教务处）




科研信息 （数据来源：科学技术处、社会科学处）


项目：
1. Holant问题的计算复杂性分类研究，2018年
论文：
1. Complexity classification of the six-vertex model，INFORM COMPUT，2018年