10月19日下午,应数学与信息科学学院邀请,台北商业大学张肇明教授通过腾讯会议软件平台作了题为“A recursive algorithm for constructing Dual-CISTs of hierarchical folded cubic networks”的线上学术报告。学院组合图论方向教师和研究生聆听本次讲座,报告会由赵树丽主持。
张肇明教授介绍了完全独立支撑树的概念及其在数据传输方面的应用,并详细介绍了完全独立支撑树的研究背景和发展动态。张肇明教授介绍了分层折叠立方体网络中构造两棵完全独立支撑树的递归构造方法并给出具体的算法,同时分析算法的复杂度。讲座结束后,张肇明教授与学院师生进行了线上互动答疑。
专家简介:
张肇明教授任教于台北商业大学资讯与决策科学研究所,担任特聘教授一职,并于2011 至 2013 年担任所长,2014 至 2015 年担任台北商业大学管理学院院长,同时兼任「演算法与计算理论学会」理事一职。连续 21 年主持15项科研项目,同时担任多个国际学术期刊审稿人与国际学术会议特定议程委员会委员,目前共发表110 余篇 SCI 收录期刊论文与 100 余篇研讨会论文。主要的研究领域包括算法设计与分析、图论、平行与分散式计算等主题。
(数学与信息科学学院 赵树丽)