中文字幕 日韩 人妻 无码_亚洲无码电影_亚洲精品成人网站在线观看_久久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é)。


九江县| 额尔古纳市| 保靖县| 兴文县| 井陉县| 太谷县| 沂南县| 张掖市| 密云县| 昔阳县| 玉门市| 德阳市| 竹山县| 高阳县| 札达县| 西丰县| 汉阴县| 汶川县| 崇义县| 石家庄市| 六盘水市| 辰溪县| 新泰市| 芷江| 壶关县| 武城县| 遂溪县| 达孜县| 屏山县| 灵台县| 和静县| 江川县| 壤塘县| 林芝县| 南开区| 武邑县| 灵石县| 刚察县| 昭觉县| 固阳县| 兴山县|