理学部研究成果荣获国际会议PAAP 2020最佳论文奖

发布时间:2020-12-31 19:47:34

理学部在运筹学领域的研究取得重要进展20201228-30日于深圳召开的The Joint International Conference PDCAT-PAAP 2020, the 21st International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’20) and the 11th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP’20) (PDCAT-PAAP 2020)国际会议上,论文《Streaming Algorithms for Monotone DR-submodular Maximization under a Knapsack Constraint on the Integer Lattice》获得 (PAAP 2020) 最佳论文奖(Best Paper Award)

论文的作者(按照字母顺序)包括潍坊学院谭静静副教授(我校数学专业12级博士生)、山东建筑大学张冬梅副教授、北京工业大学理学部数学学院运筹学与信息工程系张宏扬同学(19级硕士生)、张真宁讲师。该论文主要研究了整数格上带背包约束的DR-次模极大化问题,巧妙的利用二分法技巧得到了具有(1/3-)近似比的在线流算法。PAAP 是算法领域的国际会议,会议论文集Springer-Verlag出版,属于Communications in Computer and Information Science  (CCIS) 系列

 

理学部

20201230


Copyright © 2015-2016 www.bjut.edu.cn lnc.ALL Rights Reserved
北京工业大学 版权所有