The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes
复制标题
计算二维网格和超立方体子图中自回避游走的复杂性
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S.Toda
中科院分区：
文献类型：
--
作者：
M.Liskiewicz;M.Ogihara;S.Toda
登录
查看更多内容
关于图的简洁表示的注解
DOI：
10.1016/s0019-9958(86)80009-2
发表时间：
1986
期刊：
Inf. Control.
影响因子：
--
作者：
C. Papadimitriou;M. Yannakakis
通讯作者：
M. Yannakakis
PP 与多项式时间层次结构一样困难
DOI：
--
发表时间：
1991
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Seinosuke Toda
通讯作者：
Seinosuke Toda
非均匀和均匀复杂度类之间的一些联系
DOI：
10.1145/800141.804678
发表时间：
1980
期刊：
J. Comput. Syst. Sci.
影响因子：
--
作者：
R. Karp;R. Lipton
通讯作者：
R. Lipton
枚举整数格上的上侧自回避游走
影响因子：
0.7
作者：
L. Williams
通讯作者：
L. Williams
DOI：
10.1109/sct.1994.315797
发表时间：
1994
期刊：
Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory
影响因子：
--
作者：
Eric Allender;Mitsunori Ogihara
通讯作者：
Mitsunori Ogihara