VIP内容

根据《中国人工智能学会优秀博士学位论文评选条例》的规定,学会组织9位国内人工智能领域的知名专家成立优博评审委员会,由学会名誉理事长李德毅院士担任评审委员会主席,认真负责地对2020年度中国人工智能学会优秀博士学位论文评选入围终评的20篇论文进行了评审,经专家终审及三轮无记名投票,最终确定了10篇论文获优秀博士学位论文奖和4篇论文获优秀博士学位论文提名奖。现将2020年度中国人工智能学会优秀博士学位论文评选最终结果进行公示(见附表),公示期共15日(自2020年8月31日至9月14日)。

任何单位和个人如对公示的评审结果持有异议,请在9月14日24:00前实名向中国人工智能学会办公室提出,凡匿名异议不予受理。

地址: 北京市海淀区西土城路10号北京邮电大学教一楼122室 邮编: 100876 电话: 010-62281360 13121123883 邮箱:msc@caai.cn

成为VIP会员查看完整内容
0
28

最新论文

Retraction note: After posting the manuscript on arXiv, we were informed by Erik Jan van Leeuwen that both results were known and they appeared in his thesis[vL09]. A PTAS for MDS is at Theorem 6.3.21 on page 79 and A PTAS for MCDS is at Theorem 6.3.31 on page 82. The techniques used are very similar. He noted that the idea for dealing with the connected version using a constant number of extra layers in the shifting technique not only appeared Zhang et al.[ZGWD09] but also in his 2005 paper [vL05]. Finally, van Leeuwen also informed us that the open problem that we posted has been resolved by Marx~[Mar06, Mar07] who showed that an efficient PTAS for MDS does not exist [Mar06] and under ETH, the running time of $n^{O(1/\epsilon)}$ is best possible [Mar07]. We thank Erik Jan van Leeuwen for the information and we regret that we made this mistake. Abstract before retraction: We present two (exponentially) faster PTAS's for dominating set problems in unit disk graphs. Given a geometric representation of a unit disk graph, our PTAS's that find $(1+\epsilon)$-approximate solutions to the Minimum Dominating Set (MDS) and the Minimum Connected Dominating Set (MCDS) of the input graph run in time $n^{O(1/\epsilon)}$. This can be compared to the best known $n^{O(1/\epsilon \log {1/\epsilon})}$-time PTAS by Nieberg and Hurink~[WAOA'05] for MDS that only uses graph structures and an $n^{O(1/\epsilon^2)}$-time PTAS for MCDS by Zhang, Gao, Wu, and Du~[J Glob Optim'09]. Our key ingredients are improved dynamic programming algorithms that depend exponentially on more essential 1-dimensional "widths" of the problems.

0
0
下载
预览
Top