基本情况:
刘运龙, 男,博士,教授,硕士研究生导师。主要从事图算法、参数计算及复杂性理论的研究。以第一作者或通讯作者在包括《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