职  称:副教授
研究方向:算法与计算复杂性
办公电话:
办公地点: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问题的计算复杂性分类研究(61872076),63万,2019.1.1-2022.12.31,主持人. 学术服务 1. 《Frontier of Computer Science》青年编委; 2. 中国计算机学会理论计算机分委员会专委 3. 《MathReview》评论员 4. 国际会议“Theory and Applications of Models of Computation (TAMC 2016)”程序委员会委员;

社会兼职

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

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

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

  • 项目:
  • 1. 全息约化,FKT算法与Holant问题,2020年
  • 2. Holant问题的计算复杂性分类研究,2018年
  • 论文:
  • 1. Adaptive Weighted Finite Mixture Model: Identifying the Feature-Influence of Real Estate,ACM/IMS Transactions on Data Science,2020年
  • 2. From Holant to Quantum Entanglement and Back,47th International Colloquium on Automata,Languages,and Programming(ICALP 2020),2020年
  • 3. Holographic Algorithm with Matchgates Is Universal for Planar #CSP over Boolean Domain,SIAM J COMPUT,2020年
  • 4. 从多重积分到Lasso-浅谈计算机科学与技术专业高等数学的教学,创新教育研究,2019年
  • 5. On blockwise symmetric matchgate signatures and higher domain #CSP,INFORM COMPUT,2019年
  • 6. Complexity classification of the six-vertex model,INFORM COMPUT,2018年
  • 7. A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory,9th Innovations in Theoretical Computer Science Conference(ITCS 2018),2018年

其它信息

信息维护