中文字幕 日韩 人妻 无码_亚洲无码电影_亚洲精品成人网站在线观看_久久99精品国产99久久6不卡,午夜亚洲国产理论片二级港台二级_黑人强伦姧人妻日韩HD_国产精品资源在线一区_大胸好大被揉捏好爽在线观看免费_全免费观看中文字幕三级_久久精品国产亚洲av瑜伽_亚洲中文字幕欧美岛国_又爽又黄无遮挡免费视频黄_国产成人高清在线播放_日韩一区中文无码 ,国产精品无码一级免费看A级毛激情_国产精品无码一区免费看_日韩亚洲av人人夜夜澡人人爽_亚洲最新av片不卡无码久久_中文字幕人妻第一区_国产欧美综合在线观看_天天av天天爽无码中文_中文字幕久久久久久久免费蜜桃麻豆_91中文字幕午夜福利亚洲天堂成人国产三级_欧美亚洲精品一级毛淫片_国产在线视频一区二区高清乱码99

題  目：Maximumb-matching based approximation algorithm design

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

報(bào)告人：Guohui Lin教授，Universityof Alberta

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

地  點(diǎn)：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日