返回首页

图的算法与计算理论若干问题研究

CCF科技成果奖

阅读量:7 宋广大 收藏本文

项目名称:图的算法与计算理论若干问题研究

完成单位:复旦大学

主要完成人:章忠志、陈翌佳、李寰


本项目围绕图的算法与计算理论的多个前沿方向开展研究,对支配集问题、中心度计算、图的谱稀疏化等问题给出了复杂度或难解性下界,提出了新的算法,在学术界产生了重要影响。


读完这篇文章后,您心情如何?