Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth

Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth
复制标题

通用覆盖、颜色细化和二变量计数逻辑:深度的下界

DOI:
10.1109/lics.2015.69
复制
发表时间:
2015
期刊:
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
影响因子:
--
通讯作者:
O. Verbitsky
O. Verbitsky
中科院分区:
--
文献类型:
--
作者:
A. Krebs;O. Verbitsky

文献摘要

参考文献

被引文献

相似文献

提升、差异和接近最佳的光谱间隙
DOI: --
发表时间: 2003
期刊:
影响因子: --
作者:
Yonatan Bilu;N. Linial
通讯作者: N. Linial
图的通用覆盖:深度同构 N-1 意味着所有深度同构
DOI: --
发表时间: 1995
影响因子: 1.1
作者:
Nancy Norris
通讯作者: Nancy Norris
DOI: --
发表时间: 1990
期刊:
影响因子: --
作者:
N. Immerman;E. Lander
通讯作者: E. Lander
图重新标记系统和分布式算法
DOI: --
发表时间: 1999
期刊:
影响因子: --
作者:
I. Litovsky;Y. Métivier;É. Sopena
通讯作者: É. Sopena
DOI: --
发表时间: 2013
影响因子: 0.5
作者:
Christoph Berkholz;P. Bonsma;Martin Grohe
通讯作者: Martin Grohe