descriptive complexity theory | BriefGPT

关键词descriptive complexity theory

搜索结果 - 1

关于 Weisfeiler-Leman 不变性的子图计数和相关图属性
本文主要研究维斯费勒 - 利曼算法在子图模式匹配中的应用，关注于 $k=1,2$ 的情况下，探究满足 $k$-WL 不变性的子图模式，其发生次数也同样具有 $k$-WL 不变性，最终在 $k=1$ 和 $k=2$ 情况下得出完整结论。
PDF6 years ago