1、个人基本信息：

姓  名：荣国桢

性  别：男

出生年月：1988年9月

技术职称：讲师

毕业院校：中南大学

学历（学位）：博士

所在学科：计算机科学与技术

研究方向：数据结构与算法、图论与图算法、组合优化

2、教育背景：

2006.9-2010.6

湘潭大学

学士 （计算机科学与技术）

2010.9-2013.6

华南师范大学

工学硕士 （计算机软件与理论）

2018.9-2022.6

中南大学

工学博士 （计算机科学与技术）

3、目前研究领域：

图论与图算法、近似算法、参数算法。

4、已完成或已在承担的主要课题：

（1） 国家自然科学基金青年项目“弦图类的团图结构及其应用研究”(No. 62302060) 2024.01-2026.12，30万，主持；

（2） 国家自然科学基金面上项目“面向NP难问题多种求解算法的皇冠分解技术研究”(No.62372066) 2024.01-2027.12，50万，参与；

（3） 国家自然科学基金面上项目“并行流水机调度问题近似算法研究”(No. 62072476) 2020.11-2024.12，56万，参与。

6、已发表的学术论文：

近期发表的与项目有关的主要论文包括（其中本人以黑体加以强调，通讯作者以“*”标出）：期刊论文：

[1] Guozhen Rong, Yixin Cao, Jianxin Wang, and Zhifeng Wang, Graph Searches and Their End Vertices. Algorithmica, 2022. 84(9): p. 2642-2666. (CCF-B类期刊)

[2] Guozhen Rong, Wenjun Li, Jianxin Wang, Yongjie Yang: Cycle Extendability of Hamiltonian Strongly Chordal Graphs. SIAM J. Discret. Math. 35(3): 2115-2128 (2021) (CCF-C类期刊)

[3] Guozhen Rong, Wenjun Li, Yongjie Yang, and Jianxin Wang, Reconstruction and verification of chordal graphs with a distance oracle. Theor. Comput. Sci., 2021. 859: p. 48-56. (CCF-B类期刊)

[4] Guozhen Rong, Yongjie Yang, Wenjun Li, and Jianxin Wang, A divide-and-conquer approach for reconstruction of {}-free graphs via betweenness queries. Theor. Comput. Sci., 2022. 917: p. 1-11. (CCF-B类期刊)

[5] Wenjun Li, Yang Ding, Yongjie Yang, and Guozhen Rong*, A (2 + ϵ)k-vertex kernel for the dual coloring problem. Theoretical Computer Science, 2021. 868: p. 6-11. (CCF-B类期刊，通讯作者)

会议论文：

[1] Guozhen Rong, Yongjie Yang, and Wenjun Li, A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs, International Symposium on Mathematical Foundations of Computer Science (MFCS), 2023. p. 77:1-77:15. (CCF-C类会议)

[2] Yixin Cao, Zhifeng Wang, Guozhen Rong, and Jianxin Wang, Graph Searches and Their End Vertices. in International Symposium on Algorithms and Computation (ISAAC), 2019. p. 1:1-1:18. (CCF-C类会议)

[3] Yixin Cao, Guozhen Rong*, and Jianxin Wang. Characterization and Linear-Time Recognition of Paired Threshold Graphs. in International Workshop on Graph-Theoretic Concepts in Computer Science (WG), 2020. p. 298-309. (理论计算机科学领域国际知名会议)

7、 所获学术荣誉及学术影响：

指导研究生获第二届湖南省研究生计算机创新大赛省级一等奖