精品水蜜桃久久久久久久,成人国产精品动漫欧美一区,亚洲爆乳精品无码一区二区,精品人妻系列无码人妻免费视频,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日


资中县| 井研县| 吉隆县| 隆德县| 鸡东县| 汉沽区| 华阴市| 襄樊市| 嘉义市| 外汇| 邳州市| 望谟县| 富川| 宁安市| 忻城县| 措勤县| 盈江县| 鲜城| 边坝县| 信宜市| 新邵县| 天峻县| 高邑县| 西宁市| 沙坪坝区| 德庆县| 四会市| 保德县| 永川市| 龙南县| 双柏县| 图们市| 衡水市| 内丘县| 扎鲁特旗| 神农架林区| 临泽县| 凤山市| 合阳县| 庆城县| 青浦区|