上海市大学生创新创业训练计划平台
首 页
历年项目
2024
2023
2022
2021
2020
2019
2018
2017
2016
结题项目
2024
2023
2022
2021
2020
2019
2018
2017
2016
通知公告
政策文件
下载专区
咨询问答
欢迎您!您是第
8,037,411
个访问者
证书查询
当前位置 :
首页
历年项目
学生查询
特殊类图同构的算法设计与分析
项目编号(省级项目编号)
:
S202210246201
项目名称
:
特殊类图同构的算法设计与分析
项目类型
:
创新训练项目
所属学校
:
复旦大学
项目期限
:
一年期
(2022-04 至 2023-03)
所属一级学科
:
工学
所属二级学科
:
计算机类
立项时间
:
2022-01-01
结题时间
:
项目成员
:
姓名
专业班级
所在学院
项目中的分工
成员类型
赵予珩
计算机科与学技术专业
计算机科学技术学院
负责汇总研究现有的图同构算法,特别是Babai的拟多项式图同构算法和图同构工具Nauty的算法实现原理。归纳总结图同构算法的基本思路和改进方向。
第一主持人
盛家木
电子信息科学与技术(智能科学与技术方向)
信息科学与工程学院
负责归纳总结简单图性质,提出简单图同构的优化算法方案
成员
指导教师
:
姓名
职称
指导教师类型
阚海斌
教授
第一指导教师