A Characterization of Locally Testable Affine-Invariant Properties through Decomposition Theorems

A Characterization of Locally Testable Affine-Invariant Properties through Decomposition Theorems
复制标题

通过分解定理表征局部可测试的仿射不变性质

DOI:
--
复制
发表时间:
2013
期刊:
影响因子:
--
通讯作者:
吉田悠一
吉田悠一
中科院分区:
--
文献类型:
--
作者:
Hashizume;K.;Phung-Duc;T.;Kasahara;S.;and Takahashi;Y.;苅谷康太;吉田悠一

文献摘要

参考文献

被引文献

相似文献

图正则性和移除引理的界限
DOI: 10.1007/s00039-012-0171-x
发表时间: 2011
影响因子: 2.2
作者:
D. Conlon;J. Fox
通讯作者: J. Fox
测试低复杂度仿射不变属性
DOI: 10.1137/1.9781611973105.97
发表时间: 2012
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Arnab Bhattacharyya;E. Fischer;Shachar Lovett
通讯作者: Shachar Lovett
DOI: 10.1002/rsa.20507
发表时间: 2010
期刊: 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Arnab Bhattacharyya;Elena Grigorescu;A. Shapira
通讯作者: A. Shapira
DOI: 10.1112/plms/pds045
发表时间: 2011
影响因子: 1.8
作者:
S. Kalyanasundaram;A. Shapira
通讯作者: A. Shapira
DOI: --
发表时间: 2013
期刊: Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
影响因子: --
作者:
Arnab Bhattacharyya and Yuichi Yoshida
通讯作者: Arnab Bhattacharyya and Yuichi Yoshida