职  称:副教授
研究方向:算法与计算复杂性
办公电话:
办公地点:421
电子邮件: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-至今,东北师范大学信息科学与技术学院,副教授。 代表性论文: [1] 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类会议) [2] 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类会议) [3] Jin-Yi Cai, Zhiguo Fu, Mingji Xia. Complexity Classification Of The Six-Vertex Model. Inf. Comput.(CCF A类期刊) (Accepted) [4] 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类期刊) [5] Zhiguo Fu, Fengqin Yang. Holographic algorithms on bases of rank 2; Inf. Process. Lett., 114(11), pp: 585-590, 2014. (CCF C类期刊) [6] 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. [7] Jin-Yi Cai, Zhiguo Fu. Complexity Classification of the Eight-Vertex Model. CoRR abs/1702.07938 (2017).(Manuscript) [8] Jin-Yi Cai, Zhiguo Fu, Shuai Shao. A Complexity Trichotomy for the Six-Vertex Model. CoRR abs/1704.01657 (2017). (Manuscript) [9] Zhiguo Fu, On Blockwise Symmetric Matchgate Signatures and Higher Domain #CSP;CoRR abs/1706.08936 [10] 付治国, 夏德胜, 刘首硕. 基于结式的子域问题算法. [J]吉林大学学报理学版, 2011(05). [11] 付治国, 丁秀欢, 张树功. 亏格为2超椭圆曲线除子类群的直接算法. [J]吉林大学学报理学. 2010 (05). [12] 丁秀欢,付治国,张树功. 基于XTR体制的盲签名方案的改进. [J]计算机应用.2008(05). [13] 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问题的计算复杂性分类研究(61872076),63万,2019.1.1-2022.12.31,主持人. 学术服务 1. 国际会议“Theory and Applications of Models of Computation (TAMC 2016)”程序委员会委员; 2. 国际会议“International Symposium on Algorithmic Game Theory (SAGT)”审稿人; 3. 国际期刊《Journal of Theoretical Computer Science》审稿人; 4. 国内核心期刊《吉林大学学报(理学版)》审稿人。

社会兼职

获奖情况 (数据来源:科学技术处、社会科学处)

教学信息 (数据来源:教务处)

科研信息 (数据来源:科学技术处、社会科学处)

  • 项目:
  • 1. Holant问题的计算复杂性分类研究,2018年
  • 论文:
  • 1. Complexity classification of the six-vertex model,INFORM COMPUT,2018年
信息维护