信息学院教师论文被ACM SIGMOD数据管理国际会议录用
中国人民大学信息学院讲师孙亚辉的论文《Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties》近日被数据库领域顶级会议ACM SIGMOD（Special Interest Group on Management Of Data）2022录用为长文。
ACM SIGMOD数据管理国际会议（Special Interest Group on Management Of Data）由美国计算机协会（ACM）数据管理专业委员会（SIGMOD）发起，是数据库领域具有最高学术地位的国际性会议，论文审稿非常严格。
论文提出了求解一种斯坦纳树问题的方式，并利用采样与分支定界等思想加速了对每一子时间段求解斯坦纳树问题的计算过程，将该计算过程的速度提高了一至两个数量级。同时提出了一种对输入时间段的长度具有更好的延展性一种近似算法。该算法利用了抽样思想，仅对抽样出来的线性数量的子时间段求解上述斯坦纳树问题。基于上述两种近似算法，论文提出了两种启发式算法。该两种启发式算法在实际中解的质量较高，且速度较快。
（责任编辑：郑钰）
人大新闻网版权与免责声明：
① 凡本网未注明其他出处的作品，版权均属于人大新闻中心，未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的，应在授权范围内使用，并注明“来源：人大新闻网”。违反上述声明者，本网将追究其相关责任。
② 凡本网注明其他来源的作品，均转载自其它媒体，转载目的在于传递更多信息，并不代表本网对其负责。
③ 有关作品内容、版权和其它问题请与本网联系。
※ 联系方式：人民大学新闻中心 Email：news@ruc.edu.cn
