题 目：基于诱导排序的后缀数组构造
内容简介：后缀数组是指一个字符串的所有后缀按字典顺序升序（或降序）排列的数组。在文本处理方面后缀数组构造和BWT是等价的。本讲座将介绍后缀数组构造的纯诱导排序算法的发展。
报告人：香港教育学院 陳偉康 副教授
报告人简介：
陳偉康副教授于1994年在香港浸会大学获得学时学位，1999年在香港中文大学获得硕士学位(Pg.Dip)，于2003年在香港浸会大学获得博士学位。曾在香港浸会大学数序系授课10余载，现任香港教育学院数学与信息化系代理主任。其专长包括算法设计、量子信息、图论和组合学。他在包括SIAM、IEEE、ACM，PhysicalReview 和DiscreteApplied Mathematics等国际期刊和会议发表了50多篇论文。他受资助的研究和教学资金总额约三百万港币。
时 间：2015年12月18日（周一）上午10：30始
地 点：南海楼338室