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