u 个人简介
李鹏，副教授，硕士生导师。重庆运筹学学会理事，重庆数学学会理事，重庆理工大学学报（自然科学版）青年编委，TCS、JOCO、JOGO等国际著名期刊审稿人。2003.09-2008.07，获得上海交通大学数学专业学士学位；2008.09-2014.06，获得上海交通大学应用数学专业博士学位；2014.07至今，重庆理工大学理学院教师。在SIAM、TCS、JOCO等期刊发表论文10余篇；2017年8月获国家自然科学青年基金项目，同年12月获评副教授；2018年入选硕士生导师和重庆理工大学青年英才计划；2018年5月-10月赴重庆市科技局平台处挂职，任平台处副处长；2023年担任COCOON国际会议程序委员会委员。
u 研究领域
图论与图算法
u 承担的主要项目
[1] 区间图若干算法问题的研究，国家自然科学青年基金，2018.1-2020.12，25万，主持。
[2] 区间图与Robinsonian矩阵若干问题的研究，重庆市自然科学基金，2019.07-2022.06，10万，主持。
[3] 图搜索算法若干应用问题研究，重庆市教育委员会科学技术研究项目，2020.10-2023.10，4万，主持。
[4] 图搜索算法及区间图 normal path 算法性质研究，重庆市教育委员会科学技术研究项目，2021.10-2024.9，4万，主持。
[5] 控制集及路覆盖若干优化算法问题研究，重庆市自然科学基金创新发展联合基金（重点项目），2022.11-2025.10，25万，主持。
u 代表性成果
Peng Li, Yaokun Wu, Maximal Neighborhood Search and Rigid Interval Graphs, Journal of Graph Algorithms and Applications, 17(3)（2013）,245-264.
Peng Li, Yaokun Wu, A Four-Sweep LBFS Recognition Algorithm for Interval Graphs, Discrete Mathematics and Theoretical Computer Science, 16(3)（2014）, 23-50.
Peng Li, Yaokun Wu, Spanning connectedness and Hamiltonian thickness of graphs and interval graphs, Discrete Mathematics and Theoretical Computer Science, 16(2)（2015）, 125--210.
Peng Li, Yaokun Wu, A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs, Siam Journal on Discrete Mathematics, 31:1 （2017）, 210–239.
J. shang, P. Li*, Y. Shi, The longest cycle problem is polynomial on interval graphs, Theoretical Computer Science, 859 (2021) 37-47.
Zhang, P. Li, Research on the Longest Cycle of Edge Weighted Simple Graphs[J].Journal of Chongqing University of Technology(Natural Science)，35(9) (2021), 220–226.
P. Li*, J. shang, , Y. Shi, A simple linear time algorithm to solve the MIST problem on interval graphs, Theoretical Computer Science, 930 (2022), 77-85.
Peng Li，Aifa Wang，Jianhui Shang，A simple optimal algorithm for k-tuple dominating problem in interval graphs，Journal of Combinatorial Optimization， (2023) 45:14.
Peng Li，Aifa Wang，Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs，Journal of Combinatorial Optimization， (2023) 45:45.
u 联系方式（范例）
电话：15823852990；E-mail：lipengcqut@cqut.edu.cn
