破解子图匹配难题,10 万奖金等你来领
原文中文,约1300字,阅读约需4分钟。
📝
内容提要
华为云开发者联盟公众号分享了华为算法精英实战营的“子图召回”赛题,要求在大规模图中搜索每个小规模图模式的同构子图,并输出节点映射关系。比赛时间为2023年至2024年11月30日,奖金为10万元。
❓
Q&A
子图匹配问题的核心要求是什么?
核心要求是在大规模图中搜索小规模图模式的同构子图,并输出节点映射关系。
比赛的奖金和时间安排是怎样的?
比赛奖金为10万元,时间安排为2023年至2024年11月30日。
子图匹配问题的复杂性如何?
子图匹配是NP-hard问题,尤其在模式数量较大时,复杂度更高。
比赛的报名截止日期是什么时候?
比赛的报名截止日期为2024年12月15日。
参赛者如何优化匹配结果?
参赛者需最小化正确和错误模式数的差值,以优化匹配结果的正确性和效率。
比赛中大图和小图的节点和边的取值范围是什么?
大图节点数范围为(20, 50],边数范围为(50, 300];小图节点数范围为(10, 20],边数范围为(20, 100]。
🏷️