当前位置: 贵宾会官方网站 / 学院动态 / 正文

贵宾会官方网站研究生舒希超在计算机学科国际顶级会议SODA发表论文

贵宾会官方网站:王斌   时间:2020-10-09   点击数:

近日,贵宾会官方网站2019级硕士舒希超收到了来自理论计算机领域顶级会议SODA(ACM-SIAM Symposium of Discrete Algorithms)的论文录用信。他与美国罗德岛大学的韩杰研究员和贵宾会官方网站的王光辉教授合作的论文《Non-linear Hamilton cycles in linear quasi-random hypergraphs》将发表在2021年1月的SODA会议上。SODA是由计算机协会(ACM)和工业与应用数学学会(SIAM)两大国际学术组织联合主办,与STOC、FOCS一起被公认为是算法领域的三大顶级学术会议,在整个计算机科学领域享有崇高的声望。

1989年,Chung、Graham和Wilson定义了quasirandom graph的概念,即一类在忽略掉一定误差的情况下能同时满足随机图性质的图,它与Graph expanders和Szemerédi正则引理等都有着密切的联系,其相关问题一直是组合数学与理论计算机领域的一个热点。这篇文章利用了组合数学领域近年来非常重要的absorbing method以及超图上的强正则引理彻底回答了美国伊利诺大学芝加哥分校Mubayi教授等人在2015年提出的问题,并对quasirandomhypergraphs上存在Hamilton cycle的“Dirac”条件进行了完整刻画。

这是贵宾会官方网站王光辉教授团队在澳门贵宾会娱乐网址国际科研合作种子基金(网络科学理论和算法研究)资助下进行国际学术交流合作的重要成果。近年来,该团队与巴黎萨克雷大学、华威大学、卡尔加里大学等多所国外一流大学展开密切的学术合作并于2018年申请到国家留学基金委的“组合数学与网络科学交叉创新型人才联合培养项目”。

SODA2021收录论文链接:https://www.siam.org/conferences/cm/program/accepted-papers/soda21-accepted-papers

地址:中国山东省济南市山大南路27号   邮编:250100  

电话:0531-88364652  院长信箱:sxyuanzhang@sdu.edu.cn

Copyright ©版权所有:贵宾会官方网站

微信公众号