报告题目：谁是最后一个？

摘要：凭借着一系列图搜索技术及其“魔术般的”应用，Tarjan获得了1986年的图灵奖。这些图搜索技术在图算法设计中大放异彩，是所有相关工作者的必备工具。但直到本世纪初Corneil等对它们进行系统研究，我们才意识到我们对这些耳熟能详的技术的了解是多么的匮乏。譬如我们甚至都不能回答这样一个简单到幼稚的问题：图中的哪些顶点可以被广度优先搜索（BFS）最后访问？我们系统的研究了几个重要图搜索技术及其终点问题，在本次报告中将汇报最近获得的一些进展。

报告人：操宜新

操宜新博士是香港理工大学计算学系的助理教授。他于2012年在美国德州农机大学获得博士学位。在2014年回中国之前，他在匈牙利科学院做了两年的研究员。他的研究兴趣是算法图论，细粒度复杂性和算法设计，组合优化，以及它们在生物信息学和社交网络中的应用。他的研究得到了香港研究资助委员会（RGC）和国家自然科学基金（NSFC）的支持。

时间：2019年4月27日 14:00

地点：中心校区知新楼B座1032报告

邀请人：王光辉   数学学院教授