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

講座題目:Maximumb-matching based approximation algorithm design 2017-06-14


題  目:Maximumb-matching based approximation algorithm design


基于最大b-匹配的近似算法設計


報告人:Guohui Lin教授,Universityof Alberta


時  間:2017年6月20日(星期二)上午10:00-12:00


地  點:bwin必贏唯一官網315


A classic use of amaximum weight matching in approximating the traveling salesman problem leadsto the 1.5-approximation algorithm in 1976. The maximum b-matchings, weighted and unweighted, have also beenemployed in the design of approximation algorithms for the maximum travelingsalesman problem, with its most recent ratio of 0.8 achieved by Dudyez et al.(2015), and many other problems.  In thistalk, we will present another use of the maximum b-matchings in approximatingthe Bandpass problem, which is formulated out of the optical communicationnetworks.  To the end, we show that amaximum weight matching, a maximum weight 2-matching, and a maximum weight4-matching can be used together to design a 13/24-approximation algorithm forthe Bandpass problem.


歡迎廣大師生參加!




bwin必贏唯一官網


2017年6月14日


贵港市| 芒康县| 萨嘎县| 武川县| 万荣县| 鹤岗市| 兰坪| 章丘市| 梓潼县| 邛崃市| 东丽区| 张家界市| 西贡区| 邯郸县| 石林| 岗巴县| 桐梓县| 六枝特区| 二连浩特市| 吉林市| 馆陶县| 台州市| 安顺市| 黔江区| 伊金霍洛旗| 长春市| 永胜县| 通州市| 两当县| 怀远县| 确山县| 元阳县| 奎屯市| 出国| 盐山县| 溧水县| 四会市| 巧家县| 离岛区| 丹棱县| 东莞市|