A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights

A decidable dichotomy theorem on directed graph homomorphisms with non-negative weights
复制标题

非负权有向图同态的可判定二分定理

DOI:
10.1109/focs.2010.49
复制
发表时间:
2019
影响因子:
1.4
通讯作者:
Chen, Xi.
Chen, Xi.
中科院分区:
计算机科学3区
文献类型:
--
作者:
Cai, Jin-Yi;Chen, Xi.

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1090/s0894-0347-06-00529-7
发表时间: 2004-04
影响因子: 3.9
作者:
M. Freedman;L. Lovász;A. Schrijver
通讯作者: M. Freedman;L. Lovász;A. Schrijver
DOI: 10.1145/1806689.1806789
发表时间: 2010-03
期刊: --
影响因子: --
作者:
M. Dyer;David Richerby
通讯作者: M. Dyer;David Richerby
DOI: 10.1137/s0097539794266766
发表时间: 1998-01-01
影响因子: 1.6
作者:
Feder, T;Vardi, MY
通讯作者: Vardi, MY
DOI: --
发表时间: 2011
期刊: AMS-ASL Joint Special Session
影响因子: --
作者:
Martin Grohe;M. Thurley
通讯作者: M. Thurley
Hermitian 矩阵上配分函数的复杂性
DOI: --
发表时间: 2010
期刊: arXiv.org
影响因子: --
作者:
M. Thurley
通讯作者: M. Thurley