刘运龙 照片

刘运龙

博士 教授 硕导

所属大学: 湖南师范大学

所属学院: 信息科学与工程学院

邮箱:
ylliu@hunnu.edu.cn

个人主页:
https://cise.hunnu.edu.cn/info/1181/2004.htm

个人简介

刘运龙, 男,主要从事计算机算法、参数计算及复杂性理论的研究。以第一作者或通讯作者在Algorithmica、Theoretical Computer Science、软件学报等国内外知名期刊及COCOON、TAMC、AAIM等重要国际会议上发表学术论文20余篇;主持并完成国家自然科学基金项目2项,主持并完成中国博士后基金项目1项;获得湖南省2019年度自然科学三等奖(排名第二)。

学习及研究经历: 2001.9—2004.6 中南大学计算机应用 硕士研究生毕业/硕士学位; 2005.9—2009.12 中南大学计算机应用 博士研究生毕业/博士学位; 2012.3—2014.8 中南大学控制科学与工程博士后流动站 博士后研究; 2017.1—2018.1 美国德州农工大学访问学者(国家公派)。

承担教学: 本科生:离散数学、线性代数、算法设计与分析等; 研究生:软件数学基础(图论及其应用)。

科研获奖: 湖南省2019年度自然科学三等奖,面向Packing及图类问题的算法优化方法,排名第二,2020年4月。

近期论文

[1] Yunlong Liu, Shaokai Wang, Jianxin Wang. Parameterized counting matching and packing: a family of hard problems that admit FPTRAS, Theoretical Computer Science, 734:83-93, 2018.

[2] Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang. On fixed-order book thickness parameterized by the pathwidth of the vertex ordering. In: Zhang, Z., Li, W., Du, D-Z. (Eds.) AAIM 2020, LNCS, vol. 12290, pp. 225-237, 2020.

[3] Yunlong Liu, Jie Chen, Jingui Huang. Fixed-order book thickness with respect to vertex cover number: new observations and further analysis. In: Chen, J., Feng, Q., Xu, J. (Eds.) TAMC 2020, LNCS, vol. 12337, pp. 414–425, 2020.

[4] Yunlong Liu, Jie Chen, Jingui Huang. Parameterized algorithms for fixed-order book drawing with bounded number of crossings per edge. In: Wu, W., Zhang, Z. (Eds.) COCOA 2020, LNCS (to appear), 2020.