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

題  目：Maximumb-matching based approximation algorithm design

基于最大b-匹配的近似算法設(shè)計

報告人：Guohui Lin教授，Universityof Alberta

時  間：2017年6月20日（星期二）上午10:00-12:00

地  點：bwin必贏唯一官網(wǎng)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必贏唯一官網(wǎng)

2017年6月14日