FlyAI小助手

  • 3

    获得赞
  • 85873

    发布的文章
  • 0

    答辩的项目

Count-Free Weisfeiler--Leman and Group Isomorphism

无计数Weisfeler--Leman与群同构

作者: Nathaniel A. Collins,Michael Levet

作者邀请

论文作者还没有讲解视频

邀请直播讲解

您已邀请成功, 目前已有 $vue{users_count} 人邀请!

再次邀请

We investigate the power of counting in \textsc{Group Isomorphism}. We first leverage the count-free variant of the Weisfeiler--Leman Version I algorithm for groups (Brachter & Schweitzer, LICS 2020) in tandem with limited non-determinism and limited counting to improve the parallel complexity of isomorphism testing for several families of groups. In particular, we show the following

我们研究了群同构的计数能力。我们首先 利用Weisfeler-Leman版本I算法的免计数变体 针对集团(Brachter&Schweitzer,LICS 2020)与LIMITED 非决定论和有限计数来提高并行计算的复杂性 几个群族的同构检验。特别是,我们向您展示了 以下是

文件下载

论文代码

关联比赛

本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可,转载请附上原文出处链接和本声明。
本文链接地址:https://flyai.com/paper_detail/13788
讨论
500字
表情
发送
删除确认
是否删除该条评论?
取消 删除