报告题目：高边连通度生成子图的枚举

报告人：Yasuko Matsui

讲座时间：2018年5月20日16:15

讲座地点：国际会议中心第一会议室

邀请人：李斌龙副教授

承办学院：理学院

联系人：李斌龙

联系电话：88431660

报告简介：枚举高边连通度的生成子图问题近年来受到广泛关注，本次报告将给出枚举n阶平面图中所有2-边连通度生成子图的算法，以及枚举边数为m的一般图中所有k-边连通生成子图的算法。

报告人简介：Yasuko Matsui，日本东海大学教授，2000年获东京理科大学博士学位，主要研究组合优化和算法，在《J.Combin.Optimization》，《Theoretical Computer Science》等国际著名SCI期刊发表多篇学术论文。