欢迎进入兰州大学数学与统计学院

李宪越

兰州大学数学与统计学院     教授   李宪越

研究方向
组合优化和图论及其应用
个人简历
李宪越,理学博士,教授.

教育经历:
2003/09-2009/11, 兰州大学, 数学与统计学院, 硕博连读, 导师: 张和平
1999/09-2003/06, 兰州大学, 数学与统计学院, 本科
2007年11月作为首期“国家建设高水平大学公派研究生项目”成员赴美留学两年,师从著名学者堵丁柱教授.

科研工作经历:
2007/11至今 兰州大学,数学与统计学院担任教师

长期从事组合优化和图论及其应用方面的研究,在组合优化反问题和部分反问题、传感器网络的连通控制集和斯坦纳树等问题的计算复杂性和算法设计方面取得了一些成果。目前担任中国运筹学会数学规划分会第九届理事会青年理事(2018-2022)。担任《Journal of Global Optimization》、《Journal of Combinatorial Optimization》与《Theoretical Computer Science》等SCI期刊的审稿人,以及COCOA(2017-2019),COCOON(2019)等国际会议程序委员会委员。
教学及指导学生情况
教学工作:《图论》,《运筹学》。
发表论文及专著
[1]	Xianyue Li, Zhao Zhang and Ding-Zhu. Du, Partial inverse maximum spanning tree in which weight can only be decreased under lp-norm, Journal of Global Optimization, 30 (2018) 677--685.
[2]	Chenxia Zhao and Xianyue Li*, Approximation algorithms on 0-1 linear knapsack problem with a single continuous variable, Journal of Combinatorial Optimization, 28(4) (2014) 910--916.
[3]	Xianyue Li, Xiaofeng Gao and Chenxia Zhao, A New Greedy Algorithm for D-Hop Connected Dominating Set, The 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2014), (2014) 54--57
[4]	Shou-Jun Xu, Xianyue Li and Ronghua Liang, Moplex orderings generated by the LexDFS algorithm, Discrete Applied Mathematics, 161(13-14) (2013) 2189--2195.
[5]	Wei Wang, Donghyun Kim, Min Kyung An, Wei Gao, Xianyue Li, Zhao Zhang and Weili Wu,  On Construction of Quality Fault-Tolerant Virtual Backbone in Wireless Networks, IEEE/ACM Transactions on Networking, 21(5) (2013) 1499--1510.
[6]	Xianyue Li, Shan Shan, Hongjie Du, Ailian Jiang and Weili Wu, An efficient approximation for minimum energy broadcast in multi-channel multi-hop wireless network with directional antennas,	Optimization Letters, 6 (8) (2012) 1787--1794.
[7]	Huazhong Lü, Xianyue Li and Heping Zhang, Matching preclusion for balanced hypercubes, Theoretical Computer Science, 465 (2012) 10--20.
[8]	Feng Zou, Yuexuan Wang, Xiao-Hua Xu, Xianyue Li*, Hongwei Du, Pengjun Wan and Weili Wu, New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs, Theoretical Computer Science, 412(3) (2011) 198--208.
[9]	Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu and Ding-Zhu Du, A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs, IEEE Transactions on Mobile Computing, 9(8) (2010) 1108--1118.
[10]	Donghyun Kim, Wei Wang, Xianyue Li, Zhao Zhang and Weili Wu, A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks	, The 29th IEEE Conference on Computer Communications (INFOCOM 2010),	(2010) 1-9.
项目成果
申请人主持并完成了国家自然科学基金委青年基金1项、数学天元基金青年项目1项,以项目组主要成员(前3名)的身份参与面上项目2项。 
荣誉、获奖
社会工作
其它信息

作者:李宪越