一、个人简介
李玉超，1988年11月生，新疆维吾尔自治区乌鲁木齐市人。2011年北京化工大学信息与计算科学专业学士毕业，2014年北京化工大学应用数学专业硕士毕业，导师涂建华教授；2019年西安交通大学计算数学专业博士毕业，导师王卫教授；2017年9月至2018年8月受留学基金委联合培养博士项目资助12个月于美国约翰斯霍普金斯大学(Johns Hopkins University, Baltimore), 计算科学系(Department of Computer Science)交流访问，合作导师：Michael Dinitz。
二、研究方向
主要研究方向：图论与组合优化。具体研究无线传感器网络中的一些优化问题（顶点覆盖问题、连通顶点覆盖问题及一些变形问题、控制集问题）的复杂性研究和近似算法设计；特殊图上各类顶点子集（独立集、控制集等）的数目上界与极值图刻画。
具体研究方向（一级/二级学科及代码）（可多项）
姓名 |
一级学科 |
二级学科 |
具体研究方向 |
李玉超 |
0701 数学 |
070104 数学与应用数学 |
图论及其应用 |
三、联系方式
通讯地址：西安市南二环路中段必赢242net信息与计算科学系, 710064
电子邮箱：liyuchao@chd.edu.cn
四、代表性论文、专著及专利
1、近五年发表论文、专著及专利（2016.1.1-2020.12.31）
1. Yuchao Li, Wei Wang, Zishen Yang, Theconnected vertex cover problem in k-regular graph, Journal of Combinatorial Optimization,38 (2019) 635-645.
2. Yuchao Li, Zishen Yang, Wei Wang, Complexity and algorithms for the connected vertex cover problem in 4-regular graphs, Applied Mathematics and Computation, 301 (2017) 107-114.
2、其他代表性论文、专著及专利
Yuchao Li,Jianhua Tu, A 2-approximation algorithm for the vertex cover P4 problem in cubic graphs, Int. J. Comput. Math., 91(10)(2014) 2103-2108.
五、参与或主持的科研项目
1、近五年主持的科研项目（2016.1.1-2020.12.31）
2021.1.1-2022.12.31 应用网络中连通顶点覆盖k-路问题算法研究 （中央高校基础研究培育项目）
2021.1.1-2022.12.31 几种图类上的极大独立集的数目研究 （陕西省自然科学基础研究计划青年项目）
2、其他主持及主要参与的科研项目（具有代表性的）
无
六、近五年主讲课程情况（2016.1.1-2020.12.31）
2020-2021春 概率论与数理统计 48学时 本科生
2021-2022秋 线性代数（双语） 40学时 本科生
2020-2021秋 数值分析 70学时 硕士研究生
2021-2022秋 数值分析 88学时 本科生
七、获奖情况
