精品水蜜桃久久久久久久,成人国产精品动漫欧美一区,亚洲爆乳精品无码一区二区,精品人妻系列无码人妻免费视频,6080yyy午夜理论AA片,动漫精品无码一区二区三区,日韩欧美国产传媒第一区二区,国产91高潮操逼视频流白浆,97国内少妇偷人精品视频免费 ,亚洲国产成人精品久久久国产成人一区二区三区综合区精品久久久中文字幕一区,亚洲精品久久久一区黄无码国产a一级无码毛片一区二区三区,久久久无码国产精精品免费国国产欧美日本韩高清视频一区二区三区免费式,国产成人无码精品久久久免费,精品欧美国产一区二区三区不卡 ,国内精品久久久久久久影视麻豆|国产精品无码亚洲|无限国产资源好片2018|精品91自产拍在线观看|精品乱子伦一区二区三区掼蛋

學(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é)。


沂南县| 沾化县| 德州市| 莱阳市| 林口县| 邢台市| 习水县| 峨边| 盘山县| 缙云县| 石棉县| 安顺市| 垫江县| 建宁县| 兖州市| 时尚| 莫力| 都江堰市| 日照市| 东乡族自治县| 黄石市| 三明市| 彭州市| 大港区| 饶河县| 电白县| 华安县| 蚌埠市| 轮台县| 凌源市| 嵊泗县| 正定县| 大同县| 罗田县| 清丰县| 嘉峪关市| 通海县| 昌邑市| 恩施市| 瑞昌市| 峡江县|