Author:
Yoshida Yuichi,Kobayashi Yusuke
Subject
General Computer Science,Theoretical Computer Science
Reference19 articles.
1. Survey on sublinear-time algorithms;Czumaj;Bulletin of the EATCS,2006
2. Introduction to testing graph properties;Goldreich,2010
3. Algorithmic and analysis techniques in property testing;Ron;Foundations and Trends in Theoretical Computer Science,2010
4. Property testing in bounded degree graphs;Goldreich;Algorithmica,2002
5. Property testing and its connection to learning and approximation;Goldreich;Journal of the ACM,1998
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Parameterized Testability;ACM Transactions on Computation Theory;2018-01-12
2. The New Directed Hypergraph for CNF Formula of Propositional Logic;2015 10th International Conference on Intelligent Systems and Knowledge Engineering (ISKE);2015-11
3. Testing list H-homomorphisms;computational complexity;2014-11-06
4. Parameterized testability;Proceedings of the 5th conference on Innovations in theoretical computer science;2014-01-12