上海交大学子在计算机学科世界尖端会议SODA宣布
来源:产量网 发表于2019-07-24 07:05:27 编辑:赵云
摘要: 9月16日,上海交通大学电子信息与电气工程学院ACM班(于2019年并入上海交大致远学院)2019级学生刘景铖、林承宇收到来自核算机科学算法范畴最尖端的国

9月16日,上海交通大学电子信息与电气工程学院ACM班(于2019年并入上海交大致远学院)2019级学生刘景铖、林承宇收到来自核算机科学算法范畴最尖端的国际会议ACM-SIAM Symposium on Discrete Algorithms(SODA 2019) 的论文选用信。他们与微软亚洲研讨院主管研讨员陆品燕博士协作的论文《A Simple FPTAS for Counting Edge Covers》将宣布在2019年1月的SODA会议上。

 

Edge Cover,即一个图的边覆盖,指该图的一个边的调集使得每个极点都至少有一条邻边在这个调集中。这是图论中一个很重要的概念,也有许多使用。这儿的问题是给定一个图,要核算它的不同边覆盖的个数。之前只要对最大度不超越3的图,有一个多项式时刻的随机算法去近似这个数。该论文给出了一个关于任目的的多项式时刻的近似计划(FPTAS),然后彻底处理了这个问题。该论文用到的相关性衰减技能也是计数问题规划FPTAS的强有力东西。

 

这是交大核算机专业学生第2次在SODA宣布论文,也是本科生的第一篇SODA论文。2019年9月,核算机系在读博士生张驰豪的论文被SODA2019选用,成为校园核算机系第一篇SODA论文。

 

论文的协作者陆品燕研讨员是我校致远学院核算机科学方向讲座教授组成员。从2019年受聘交大兼职研讨员及讲席教授开端,陆品燕博士就在交大开设本科生的算法课程,并辅导研讨生及本科生核算机理论方向的科研。刘景铖和林承宇是他算法课上的学生,并从大三开端跟他一同做算法相关方向研讨。张驰豪是陆品燕辅导的博士研讨生。

 

 

上海交大学子在计算机学科世界尖端会议SODA宣布论文

新闻资讯
投稿邮箱:
相关推荐
全国高温“焚烧”预警地图上线 你离9老练有多远
全国高温“焚烧”预警地图上线 你离9老练有多远

小暑将至,入伏在即,今夏高温比赛行将白热化!北方凭多轮烧烤式高温抢占先

新闻资讯2019-07-22 20:45:43

清华研究生学位论文答辩集锦在书院正式开课
清华研究生学位论文答辩集锦在书院正式开课

清华研讨生学位论文辩论集锦在书院在线正式开课 6月11日电(特约记者 崔 凯)

新闻资讯2019-07-22 20:45:10

记者追寻青岛地铁项目:偷工减料之外还层层分
记者追寻青岛地铁项目:偷工减料之外还层层分

昨日,央视财经报道了青岛地铁施工方自爆偷工减料的新闻。爆料人泄漏,与他

新闻资讯2019-07-20 05:09:45

2019国际核大学清华周北京研讨会举行
2019国际核大学清华周北京研讨会举行

2019世界核大学清华周北京研讨会举行 7月10日电 7月8日,由我国核能行业协会、

新闻资讯2019-07-19 04:58:08

北京大学286名研究生当选07年国家公派研究生项目
北京大学286名研究生当选07年国家公派研究生项目

我国国家留学基金办理委员会日前确认了2007年国家建造高水平大学公派研究生

新闻资讯2019-07-19 04:57:41

中国人民大学通州新校区开工现场会举办
中国人民大学通州新校区开工现场会举办

3月30日,春意融融,煦风拂面。我国人民大学通州新校区开工现场会在北京市通

新闻资讯2019-07-18 10:41:57

彭林:礼,文明古流不行弃
彭林:礼,文明古流不行弃

周公制礼作乐,现已曩昔3000多年,但它并没有成为只能招供凭吊的木乃伊,而

新闻资讯2019-07-17 22:34:58

经济学—数学(双学位)实验班兴办学术期刊《
经济学—数学(双学位)实验班兴办学术期刊《

12月11日,由我国人民大学经济学数学(双学位)实验班自主兴办的学术期刊《

新闻资讯2019-07-17 08:08:26

俄举办成功日阅兵  普京:愿与他国协作反击恐怖
俄举办成功日阅兵 普京:愿与他国协作反击恐怖

������5��9�յ� �ݶ���˹����������������ʱ�

新闻资讯2019-07-17 08:07:59

仅3折!点读版牛津树天然拼读全套!全球80%133个
仅3折!点读版牛津树天然拼读全套!全球80%133个

��3�ۣ������ţ������Ȼƴ��ȫ�ף�ȫ��80%133�����ҡ�

新闻资讯2019-07-16 12:49:46