姓名：刘培强

职称：教  授

邮箱：liupq@126.com

主讲课程：算法设计与分析、数据结构、面向对象程序设计、Java语言程序设计

研究方向：算法及其复杂性理论、计算生物学

个人简介：

刘培强，男，博士，教授，硕士生导师。博士毕业于山东大学计算机科学与技术学院。中国计算机学会会员，中国计算机学会理论计算机科学专委委员，全国高等学校计算机教育研究会理事，山东省计算机学会常务理事，山东省软件行业产教联盟常务理事。近年来，在《软件学报》等学术期刊或会议上，以第一作者（通讯作者）发表学术论文20余篇，其中被SCI/EI收录10余篇；出版学术专著1部；主持或完成山东省自然科学基金1项，烟台市科技发展计划项目2项，中国教育和科研计算机网网络中心项目1项，山东省研究生教育质量提升计划项目2项；获发明专利1项；获山东省高校优秀科研成果奖三等奖1项，烟台市自然科学学术论文奖一等奖1项，获中国煤炭行业教育教学一等奖1项。

科研/教学项目:

[1] 算法分析与设计（SDYKC19199）, 山东省研究生教育质量提升计划，2019.01-2020.12, 1/8.

[2] 双向聚类算法在基因表达谱分析中的应用研究（ZR2011FL004）, 山东省自然科学基金, 2012.01-2014.12, 1/7.

[3] 基于多知识融合形变模型的动态视觉目标提取研究（21201）, 教育部科学技术研究重点项目, 2012.07-2015.06, 2/7.

[4] 多服务中心设置问题近似算法研究（ZR2014FL007）, 山东省自然科学基金, 2015.01-2017.12, 2/5.

[5] 基于图理论的蛋白质相互作用网络聚类算法及其应用研究（2017ZH065）, 2018.01-2020.12, 1/8.

[6] 双聚类算法在基因表达谱分析中的应用研究（2010167）, 烟台市科技发展计划项目, 2010.3-2012.12, 1/7.

[7] 基于IPv6的家庭智能安防系统关键技术研究（NGII20161204）, 中国教育和科研计算机网网络中心项目（赛尔网络下一代互联网技术创新项目）, 2017.01-2018.12, 1/7.

获奖情况：

[1] 2017年, 中国煤炭行业教育教学一等奖, 第一完成人

[2] 2009年, 山东省高校优秀科研成果奖三等奖，第一完成人

[3] 2009年, 烟台市自然科学学术论文奖一等奖, 第一完成人

代表性论文与专著：

[1] 刘培强, 朱大铭, 谢青松等. 两元指纹向量聚类问题的复杂性与改进启发式算法. 软件学报, 2008, 19(3):500-510. 

[2] 刘培强, 张加惠,吴大伟, 安志勇. 基于自适应组合核的鲁棒视频目标跟踪算法. 计算机应用, 2018,038(12):3372-3379. 

[3] 刘培强, 李曙光, 肖进杰. 若干聚类问题复杂性及其算法. 电子工业出版社, 2013.

[4] 费兆杰, 刘培强(通信作者), 杨壮, 刘畅.基于加权子网参与度和多源信息融合的关键蛋白质识别算法. 计算机应用研究, 2021.

[5] Peiqiang Liu,Daming Zhu, Jinjie Xiao, Qingsong Xie, et al. Partition of a Binary Matrix intok(k>=3) Exclusive Row and Column Submatrices Is Difficult. MathematicalProblems in Engineering, 2014, 2014:1-13.

[6] Peiqiang Liu,Daming Zhu, Hui Fan, Qingsong Xie. An efficient approximation algorithm ofBCMV(p) based on LP-rounding. ICIC Express Letters, 2009, 3(4):983-988.

[7] Lixin Liu,Haitao Jiang, Peiqiang Liu, Binhai Zhu, et al. Maximum Stacking Base Pairs:Hardness and Approximation by Nonlinear Linear Programming-Rounding. J ComputBiol, 2020, 27(2):200-211.

[8] Fan Zhang, HuiFan, Peiqiang Liu, Jinjiang Li. Image denoising using hybrid singular valuethresholding operators. IEEE Access, 2020, 8:8157-8165.

[9] Jinjie Xiao,Peiqiang Liu, Qingsong Xie, Cuixia Niu. A Greedy Algorithm for the K-medianProblem. Journal of Computational Information Systems, 2015, 11(4):1215-1221.

[10] Fan Zhang,Jinjiang Li, Peiqiang Liu, Hui Fan. Computing knots by quadratic and cubicpolynomial curves. Computational Visual Media, 2020, 6(4):417-430.