報(bào)告題目：高邊連通度生成子圖的枚舉
報(bào)告人：Yasuko Matsui
講座時(shí)間：2018年5月20日16:15
講座地點(diǎn)：國際會議中心第一會議室
邀請人：李斌龍副教授
承辦學(xué)院：理學(xué)院
聯(lián)系人：李斌龍
聯(lián)系電話：88431660
報(bào)告簡介：枚舉高邊連通度的生成子圖問題近年來受到廣泛關(guān)注，本次報(bào)告將給出枚舉n階平面圖中所有2-邊連通度生成子圖的算法，以及枚舉邊數(shù)為m的一般圖中所有k-邊連通生成子圖的算法。
報(bào)告人簡介：Yasuko Matsui，日本東海大學(xué)教授，2000年獲東京理科大學(xué)博士學(xué)位，主要研究組合優(yōu)化和算法，在《J.Combin.Optimization》，《Theoretical Computer Science》等國際著名SCI期刊發(fā)表多篇學(xué)術(shù)論文。
