S202210246201
特殊类图同构的算法设计与分析
创新训练项目
复旦大学
一年期 (2022-04 至 2023-03)
工学
计算机类
2022-01-01
姓名 专业班级 所在学院 项目中的分工 成员类型
赵予珩 计算机科与学技术专业 计算机科学技术学院 负责汇总研究现有的图同构算法,特别是Babai的拟多项式图同构算法和图同构工具Nauty的算法实现原理。归纳总结图同构算法的基本思路和改进方向。 第一主持人
盛家木 电子信息科学与技术(智能科学与技术方向) 信息科学与工程学院 负责归纳总结简单图性质,提出简单图同构的优化算法方案 成员
姓名 职称 指导教师类型
阚海斌 教授 第一指导教师