? 天线宝宝水主论坛 【网络报告】侯建锋:On Graph Partitioning Problems(时间9.15)-科学技术研究院 - 263sun.com
您所在的位置:河大科研处 >>  263sun.com >> 正文  
【网络报告】侯建锋:On Graph Partitioning Problems(时间9.15)
【 作者:  校对时间:2020年09月15日 10:00  访问次数: 】

报告人:侯建锋 福州大学教授

报告时间:9月15日14:30

报告地点:腾 讯 ID:167 789 425 密码:123456

主办单位:数学与统计学院

欢迎光临!

  报告摘要:Graph partitioning problems usually ask for a partition of the vertex set of a graph into pairwise disjoint subsets with various requirements. For instance, given a graph G, the well-known (unweighted) Min-Cut problem (or Max-Cut problem) asks for a bipartition (V1,V2) of G that minimizes (or maximizes) the number of crossing edges. In practice, we may need to find a partition bounding not only the number of crossing edges, but also the number of vertices in each part. This leads to the ratio cut of graphs. In this talk, I will give some results on Max-Cut and ratio cut of graphs.

  侯建锋,天线宝宝水主论坛:现为福州大学教授,旗山学者,2011年获福建省杰出青年基金资助,其博士论文获2011年度山东省优秀博士学位论文,全国优秀博士学位论文提名奖。主要从事图与超图的划分和图染色方面的研究,解决了Bollobas(英国皇家学会会员、欧洲科学院院士)和Scott(剑桥大学教授)提出的关于图公平划分的多个猜想和公开问题,在 J. Combin. Theory Ser. A (B)、Random Struct. Algor.、Combin. Probab. Comput.、SIAM J. Discrete Math.等专业权威期刊发表SCI检索学术论文50余篇。主持国家自然科学基金项目3项,参与国家自然科学基金重点项目1项,入选福建省高等学校新世纪优秀人才支持计划。中国工业与应用数学学会图论组合及应用专业委员会委员,福建省数学会常务理事,目前以“图论资深研究科学家”身份在华为2012实验室香港研究所访问。


263sun.com tyc352.com yh23.com 永利娱乐导航 乐虎国际游戏骰宝玩法
兴發会员官网最高占成 亿博代理登录 北京赛车赚钱方法 一号庄娱乐官网直营 世爵真人游戏最高占成
新天地娱乐城最高占成 尊龙网下载 拉斯维加斯百家乐网址 华逸娱乐最高返点 必威vip线路检测
亚洲城88 最高返点 凯发娱乐下载中心 申博菲律宾太阳城现场登入 澳门巴黎人城游戏帐号最高占成 福德正神注册送18最高占成