综合信息News
当前位置: 首页 > 综合信息 > 学术活动 > 正文
学术活动

李泽鹏:控制集问题的计算复杂性及其应用

日期:2019-10-23      来源:信息工程学院 科技处    [字体: ]

题目:控制集问题的计算复杂性及其应用

报告人:李泽鹏副教授

时间:2019年10月29日14:30-16:30

地点:段家滩校区信工楼信工学院会议室503室

内容:

一、计算复杂性相关理论知识;

二、图的独立彩虹控制问题和彩虹控制稳定性问题的NP-hard证明以及在特殊图类上的结果;

三、图的控制集问题在社交网络影响最大化问题中的应用。

报告人简介:

李泽鹏,博士,兰州大学信息科学与工程学院副教授、硕士生导师。2004至2011年就读于西北师范大学数学与信息科学学院,分别获学士和硕士学位;2011年至2017年在北京大学信息科学技术学院攻读博士学位、做博士后。目前担任美国数学学会《Mathematical Reviews》评论员,中国电子学会图论与系统优化专业委员会理事。

主要研究方向包括:图论与组合优化、计算复杂性、算法设计与分析、社交网络等。  

主持国家自然科学基金2项,中国博士后基金1项,参与973子课题、国家自然科学基金等项目6项。在DAM,DM,JOCO,IJCM,IPL等国际期刊上发表论文30余篇,其中第一作者SCI/EI检索15篇。  

上一条:王国兴:图的点可区别边染色和几种特殊的全染色
下一条:吉瑞森:花鸟画写生与创作

浏览量:[]  【关闭

分享:         

Copyright © 2018赌钱网站_赌钱网站哪个最好_首选全球最大网赌正规平台 All Rights Reserved
陇ICP备 17000646    甘公网安备 62010002000213号   
地址:兰州市薇乐大道4号(和平校区)730101 兰州市城关区段家滩496号(段家滩校区)730020  

Baidu