主讲人简介：

Dr. Frederic Wagner，，，，2005年结业于法国南锡第一大学庞加莱大学，，，，获博士学位。。。现在法国格林诺布林（Grenoble）大学获得终身职位（Maitre de Conferences）。。。其研究兴趣包括近似算法、平行盘算下的调理理论及调理通讯。。。

在国际着名聚会及期刊上揭晓多篇学术文章，，，，是若干学术期刊的评阅人。。。

内容简介：

近年来大规模并行盘算迅猛生长，，，，对重大盘算平台CPU、GPU的高效使用提出很大的挑战。。。设计优良的近似算法是解决这一天下难题的有用途径之一。。。由于带通讯延迟的平行机排序问题是一个经典的NP难优化问题，，，，其难题水平纵然近似算法是否保存仍未可知。。。在本次报告中，，，，Fred博士将在一些带二维网格结构的特殊图上讨论此调理问题，，，，给出高性能近似算法。。。另外，，，，Fred博士还思量了信息不完全已知情形下的在线算法，，，，并展示着实际应用效果。。。

接待感兴趣的西席、学者和宽大同砚踊跃加入！