刘宏 副教授

e-mail:hong-liu@sdu.edu.cn
phone:**
招生意向


研究方向
本人长期在算法分析与设计领域，尤其是在参数化计算方面从事研究工作，对选举相关问题的研究已经积累了丰富的经验，取得了领先的研究成果。例如，对于Pluarality选举系统，证明了以“删除的选项的数目”为参数，以“使特定选项胜出/落败”为目标的控制问题变体都是W[2]难的；对于Condorcet、Approval、Maximin选举系统，证明了以“增加/删除的选项/个体的数目”为参数时，其各个NP-难的控制问题变体都是固定参数不可解的；相关论文发表在著名国际期刊Theoretical Computer Science、Information Processing Letters上，并多次被同行引用。最近，项目申请人还证明了LotThenX类选举系统的若干控制问题变体的参数化计算复杂性。另外，本人在图修改问题的算法设计与复杂性证明方面也积累了一定的经验，取得了一定的成果。

讲授课程
《离散数学》
《算法设计与分析》
《计算机引论》

承担项目


发表论文


本人研究生从事的工作领域