中南大学计算机学院、生物信息学湖南省重点实验室成员2018级博士研究生荣国桢在理论计算机科学领域取得重要研究成果。该研究成果以“A divide-and-conquer approach for reconstruction of {C≥5}-free graphs via betweenness queries”为题，被国际理论计算机科学权威期刊《Theoretical Computer Science》 (CCF-B类) 以论文形式在线发表。
图是由若干给定的顶点以及顶点间的边构成的图形。对于一个图，若只给定顶点集却不给定边集，则称该图是一个隐藏图。一个隐藏图的查询器可用于查询该图的结构信息。中介查询器是隐藏图的一类查询器，对于隐藏图中任意三个顶点(x,y,z)，使用中介查询器可查询图中是否存在一条包含y的x-z最短路。基于中介查询器的图重构问题的任务是利用中介查询器确定隐藏图的边集，其优化目标为最小化对查询器的查询次数。
若一个图中不存在导出子图为顶点数大于4的圈，则该图为一个{C≥5}-free图。{C≥5}-free图同时是弦图和距离遗传图的超类。对基于中介查询器图重构问题，该研究提出了一种分治法框架。使用该分治法框架，该研究为{C≥5}-free图、距离遗传图和弦图分别针对性地设计了高效的重构算法。
王建新教授团队长期致力于计算机算法与优化、生物信息学、医学影像分析等方面研究。该研究工作得到国家自然科学基金的支持。