本网讯 10月11日下午,香港理工大学计算机系副教授操宜新应邀做客我院“前沿学术论坛”第35讲,我院系部主任、教师代表和研究生代表等参加了本次报告。报告会由我院数学教育系主任杨超主持。
报告现场
报告中,操宜新与现场师生分享了他关于“弦圆弧图的结构刻画”的最新研究工作。他指出,所有非平凡的图都有同一个简单描述。本次发现是基于对McConnell翻转的研究,这种翻转将圆弧图转化为具有某些特殊表示的区间图。在研究中,团队找到了所有不是圆弧图的极小弦图,从而解决了Durán、Grippo和Safe在2011年提出的关于圆弧图结构的“主要未解问题”。
报告结束后,操宜新和参会师生进行了现场交流。
合影
操宜新是香港理工大学计算机系副教授,中国计算机学会理论计算机科学专业委员会常务委员、中国运筹学会数学规划分会理事和图论组合分会理事。他的研究兴趣包括算法图论、细粒度复杂性和算法设计、组合优化、以及它们在生物信息学和社交网络中的应用。他的研究得到了香港研究资助委员会(RGC)和国家自然科学基金(NSFC)的支持。