Characterization of Circular-Arc Graphs
Speaker
操宜新,香港理工大学

Time
2025-05-20 14:00:00 ~ 2025-05-20 15:00:00
Location
上海交通大学软件大楼专家楼1319会议室
Host
张驰豪
Abstract
圆弧图的禁止导出子图刻画是算法图论一个重要的开放问题。本报告将汇报我们最近在这个问题上取得的一些突破。
Bio
操宜新博士是香港理工大学计算学系的副教授,2012年博士毕业于德州农机大学。在2014年回国之前,他在匈牙利科学院做了两年的研究员。他的研究兴趣包括算法图论,细粒度复杂性和算法设计,组合优化。他的研究得到了香港研究资助委员会(RGC)和国家自然科学基金(NSFC)的支持。
目前主要学术兼职包括中国计算机学会理论计算机科学专业委员会常务委员和中国运筹学会数学规划分会理事和图论组合分会理事。