刘运龙

基本情况：
刘运龙, 男，博士，教授，硕士研究生导师。主要从事图算法、参数计算及复杂性理论的研究。以第一作者或通讯作者在包括《Algorithmica》、《Theoretical Computer Science》、《Science China Information Sciences》 等国内外知名期刊及COCOON、TAMC、COCOA、AAIM 等本领域主流国际会议上发表学术论文30余篇；先后主持完成了国家自然科学基金项目（2项）、中国博士后基金项目、湖南省教育厅科研项目和长沙市自然科学基金项目。曾获得湖南省2019年度自然科学三等奖（第二完成人）。

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

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

科研获奖：
湖南省2019年度自然科学三等奖，面向Packing及图类问题的算法优化方法（第二完成人）。

近年来代表性论文：
[1] Yunlong Liu, Yixuan Li, and Jingui Huang. Vertex-Bipartition: A Unified Approach for Kernelization of Graph Linear Layout Problems Parameterized by Vertex Cover. International Journal of Foundations of Computer Science. https://doi.org/10.1142/ S0129054123410022, 2023.
[2] Jingui Huang, Jie Chen, Yunlong Liu, Guang Xiao, and Jianxin Wang. Parameterized Algorithms for Fixed-Order Book Drawing with Few Crossings Per Edge. International Journal of Foundations of Computer Science. https://doi.org/ 10.1142/S0129054123500168, 2023.
[3] Yunlong Liu, Guang Xiao, Ao Liu, Di Wu, and Jingui Huang. A Faster Parameterized Algorithm for Bipartite 1-Sided Vertex Explosion. In: Proceedings of the 16th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2023), LNCS, vol. 14462, pp. 253–266, 2023.
[4] Yunlong Liu, Jie Chen, Jingui Huang. On book thickness parameterized by the vertex cover number. Science China Information Sciences. 65:140603:1-140603:2, 2022.
[5] Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang. On parameterized algorithms for fixed-order book thickness with respect to the pathwidth of the vertex ordering. Theoretical Computer Science, 873, 16-24, 2021.
[6] Yunlong Liu, Yixuan Li, Jingui Huang. Parameterized algorithms for linear layouts of graphs with respect to the vertex cover number. In: Proceedings of the 15th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2021), LNCS, vol. 13135, pp.553-567, 2021.
[7] Yunlong Liu, Yixuan Li, Jingui Huang. Fixed-parameter tractability for book drawing with bounded number of crossings per edge. In: Proceedings of the 15th International Conference on Algorithmic Aspects in Information and Management (AAIM 2021), LNCS, vol. 13153, pp.438-449, 2021.
[8] Yunlong Liu, Jie Chen, Jingui Huang, Jianxin Wang. On fixed-order book thickness parameterized by the pathwidth of the vertex ordering. In: Proceedings of the 14th International Conference on Algorithmic Aspects in Information and Management (AAIM 2020), LNCS, vol. 12290, pp. 225-237, 2020.
[9] Yunlong Liu, Jie Chen, Jingui Huang. Fixed-order book thickness with respect to the vertex cover number: new observations and further analysis. In: Proceedings of the 16th Annual Conference on Theory and Applications of Models of Computation (TAMC 2020), LNCS, vol. 12337, pp. 414-425, 2020.
[10] Yunlong Liu, Jie Chen, Jingui Huang. Parameterized algorithms for fixed-order book drawing with bounded number of crossings per edge. In: Proceedings of the 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2020), LNCS, vol. 12577, pp. 562-576, 2020.
[11] 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.

欢迎勤奋好学、数学及英语基础较好的学生报考研究生（尤其是计算机科学与技术专业）。

联系方式：
通讯地址: 湖南 长沙 湖南师范大学信息科学与工程学院（中和楼534室）
邮编：410081
E-mail: ylliu@hunnu.edu.cn;  hnsdlyl@163.com
Tel. 18163693076