李憲越

李憲越，男，理學博士，蘭州大學數學與統計學院 副教授。

基本介紹

• 中文名：李憲越
• 學位/學歷：博士
• 職業：教師
• 專業方向：組合最佳化和圖論及其套用
• 任職院校：蘭州大學數學與統計學院

研究方向

組合最佳化和圖論及其套用

個人經歷

教育經歷：

2003/09-2009/11, 蘭州大學, 數學與統計學院, 碩博連讀, 導師: 張和平

1999/09-2003/06, 蘭州大學, 數學與統計學院, 本科

2007年11月作為首期“國家建設高水平大學公派研究生項目”成員赴美留學兩年，師從著名學者堵丁柱教授.

科研工作經歷：

2007/11至今 蘭州大學，數學與統計學院擔任教師

主講課程

《圖論》,《運籌學》。

學術成果

發表論文及專著 [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項。