Testing Monotonicity over Graph Products
暂无分享,去创建一个
[1] Eldar Fischer,et al. Testing of matrix properties , 2001, STOC '01.
[2] Dana Ron,et al. Testing the diameter of graphs , 1999, RANDOM-APPROX.
[3] Luca Trevisan,et al. Three theorems regarding testing graph properties , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.
[4] Yoshiharu Kohayakawa,et al. Efficient Testing of Hypergraphs , 2002, ICALP.
[5] Ronitt Rubinfeld,et al. Monotonicity testing over general poset domains , 2002, STOC '02.
[6] Ronitt Rubinfeld,et al. Robust Characterizations of Polynomials with Applications to Program Testing , 1996, SIAM J. Comput..
[7] Eyal Kushilevitz,et al. Distribution-Free Property Testing , 2003, RANDOM-APPROX.
[8] Manuel Blum,et al. Self-testing/correcting with applications to numerical problems , 1990, STOC '90.
[9] Dana Ron,et al. Property Testing in Bounded Degree Graphs , 1997, STOC.
[10] Dana Ron,et al. Improved Testing Algorithms for Monotonicity , 1999, Electron. Colloquium Comput. Complex..
[11] Ronitt Rubinfeld,et al. Fast Approximate PCPs for Multidimensional Bin-Packing Problems , 1999, RANDOM-APPROX.
[12] Kenji Obata,et al. A lower bound for testing 3-colorability in bounded-degree graphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[13] Noga Alon,et al. Efficient Testing of Large Graphs , 2000, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[14] Noga Alon,et al. Regular Languages are Testable with a Constant Number of Queries , 2000, SIAM J. Comput..
[15] Ronitt Rubinfeld,et al. Spot-Checkers , 2000, J. Comput. Syst. Sci..
[16] Dana Ron,et al. Property testing and its connection to learning and approximation , 1998, JACM.
[17] Dana Ron,et al. Tight Bounds for Testing Bipartiteness in General Graphs , 2004, RANDOM-APPROX.
[18] E. Fischer. THE ART OF UNINFORMED DECISIONS: A PRIMER TO PROPERTY TESTING , 2004 .