English邮件在线
English 书记信箱 校长信箱 学院网站 部门网站 热门站点 图书馆 | 邮件在线

【学术报道】河北师范大学高锁刚教授来我校作学术报告

应我校数科院的邀请,高锁刚教授于2019年11月11日来我校进行关于“一种求解m次OCDS问题的贪心算法”的学术报告。

设G=(V;E)是一个图,m是一个正整数小于或等于G的最小度。由G的m倍外连通支配集(m倍OCDS),即V的一个子集C,满足V\C中的每个点至少在C中有m个邻点,且由V\C诱导的G的子图连通。在报告中,高锁刚教授提出了一个贪心算法来计算一般图中的m倍OCDS问题,并给出了最小m倍OCDS的近似比。这是与王晓志、李显跃、侯波、刘文和吴立东共同完成的工作。

在报告结束后,大家踊跃提问,高锁刚教授认真的解答了老师和同学在自己所在领域所遇到的问题,最后,报告会在热烈的掌声中顺利结束。

  • 更新时间

    2019年11月19日 14:46

  • 阅读量

  • 供稿

    数科院

  • 打印

美高梅网址大全,
邮编 210023
sun@njnu.edu.cn

Copyright ? 美高梅网投总站 2020. All rights reserved.
苏ICP备05007121号
苏公网安备 32011302320321号

分享到

XML 地图 | Sitemap 地图