中文字幕 日韩 人妻 无码_亚洲无码电影_亚洲精品成人网站在线观看_久久99精品国产99久久6不卡,午夜亚洲国产理论片二级港台二级_黑人强伦姧人妻日韩HD_国产精品资源在线一区_大胸好大被揉捏好爽在线观看免费_全免费观看中文字幕三级_久久精品国产亚洲av瑜伽_亚洲中文字幕欧美岛国_又爽又黄无遮挡免费视频黄_国产成人高清在线播放_日韩一区中文无码 ,国产精品无码一级免费看A级毛激情_国产精品无码一区免费看_日韩亚洲av人人夜夜澡人人爽_亚洲最新av片不卡无码久久_中文字幕人妻第一区_国产欧美综合在线观看_天天av天天爽无码中文_中文字幕久久久久久久免费蜜桃麻豆_91中文字幕午夜福利亚洲天堂成人国产三级_欧美亚洲精品一级毛淫片_国产在线视频一区二区高清乱码99

學(xué)術(shù)動(dòng)態(tài)

學(xué)術(shù)動(dòng)態(tài)

學(xué)術(shù)活動(dòng)

講座題目:Approximating the minimum independent dominating set - Smoothed analysis

作者: 編輯: 發(fā)布時(shí)間:2013-06-09

報(bào)告人: 林國(guó)輝教授 加拿大Alberta大學(xué)


時(shí)  間: 2013年6月13日(星期四)上午10:00~11:30

地  點(diǎn): bwin必贏唯一官網(wǎng)313教室


講座內(nèi)容:


We investigate the minimum independent dominating set in perturbed graphs, obtained by negating the existence of edges independently with a probability. We prove the asymptotic value of the size of the minimum independent dominating set and present a simple greedy algorithm for this problem and with polynomial expected running time.


林國(guó)輝教授簡(jiǎn)介:


1998年于中科院應(yīng)用數(shù)學(xué)所獲得博士學(xué)位,1998-2001年先后在佛蒙特大學(xué)、加拿大滑鐵盧大學(xué)和麥克馬斯特大學(xué)從事博士后研究,現(xiàn)任加拿大阿爾伯特大學(xué)計(jì)算科學(xué)系教授。林國(guó)輝教授主要研究興趣包括優(yōu)化算法設(shè)計(jì)與分析,機(jī)器學(xué)習(xí),數(shù)據(jù)庫(kù)和數(shù)據(jù)發(fā)掘和生物信息學(xué)和計(jì)算生物學(xué)。


宝丰县| 五家渠市| 湖北省| 申扎县| 大新县| 霞浦县| 南和县| 枝江市| 黔南| 来安县| 镇坪县| 大渡口区| 吐鲁番市| 根河市| 翼城县| 汝州市| 盐边县| 叙永县| 隆安县| 胶南市| 崇仁县| 滦平县| 织金县| 邓州市| 黑山县| 江城| 淳化县| 舞阳县| 新昌县| 平武县| 庆城县| 瑞昌市| 大渡口区| 涿州市| 万荣县| 祥云县| 兰溪市| 拉孜县| 留坝县| 巴青县| 四川省|