香港理工大学副教授操宜新主讲“弦圆弧图的结构刻画”

发布时间:2024-10-12

点击次数:

本网讯 10月11日下午,香港理工大学计算机系副教授操宜新应邀做客我院“前沿学术论坛”第35讲,我院系部主任、教师代表和研究生代表等参加了本次报告。报告会由我院数学教育系主任杨超主持。

报告现场

报告中,操宜新与现场师生分享了他关于“弦圆弧图的结构刻画”的最新研究工作。他指出,所有非平凡的图都有同一个简单描述。本次发现是基于对McConnell翻转的研究,这种翻转将圆弧图转化为具有某些特殊表示的区间图。在研究中,团队找到了所有不是圆弧图的极小弦图,从而解决了Durán、Grippo和Safe在2011年提出的关于圆弧图结构的“主要未解问题”。

报告结束后,操宜新和参会师生进行了现场交流。

合影

操宜新是香港理工大学计算机系副教授,中国计算机学会理论计算机科学专业委员会常务委员、中国运筹学会数学规划分会理事和图论组合分会理事。他的研究兴趣包括算法图论、细粒度复杂性和算法设计、组合优化、以及它们在生物信息学和社交网络中的应用。他的研究得到了香港研究资助委员会(RGC)和国家自然科学基金(NSFC)的支持。

学院地址:中国广州市番禺区小谷围广州大学城广东外语外贸大学(南校区)院系楼154

联系电话:020-39326653  020-39326982

电子邮箱:gwstxy@gdufs.edu.cn

Copyright© 2024 GDUFS.  All Rights Reserved.