On testable properties in bounded degree graphs
暂无分享,去创建一个
[1] R. Tarjan,et al. A Separator Theorem for Planar Graphs , 1977 .
[2] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[3] John R Gilbert,et al. A Separator Theorem for Graphs of Bounded Genus , 1984, J. Algorithms.
[4] Robin Thomas,et al. A separator theorem for graphs with an excluded minor and its applications , 1990, STOC '90.
[5] Dana Ron,et al. Property Testing in Bounded Degree Graphs , 2002, STOC '97.
[6] Oded Goldreich,et al. Combinatorial property testing (a survey) , 1997, Randomization Methods in Algorithm Design.
[7] Dana Ron,et al. Property Testing in Bounded Degree Graphs , 1997, STOC.
[8] Dana Ron,et al. A Sublinear Bipartiteness Tester for Bounded Degree Graphs , 1998, STOC '98.
[9] Noga Alon,et al. Efficient Testing of Large Graphs , 2000, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
[10] Noga Alon,et al. Efficient Testing of Large Graphs , 2000, Comb..
[11] Dana Ron,et al. On Testing Expansion in Bounded-Degree Graphs , 2000, Studies in Complexity and Cryptography.
[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] Oded Goldreich. Property testing in massive graphs , 2002 .
[14] D. Ron,et al. Testing properties of directed graphs: acyclicity and connectivity , 2002 .
[15] Dana Ron,et al. Testing the diameter of graphs , 1999, RANDOM-APPROX.
[16] E. Fischer. THE ART OF UNINFORMED DECISIONS: A PRIMER TO PROPERTY TESTING , 2004 .
[17] Dana Ron,et al. Tight Bounds for Testing Bipartiteness in General Graphs , 2004, SIAM J. Comput..
[18] László Lovász,et al. Graph limits and testing hereditary graph properties , 2005 .
[19] Oded Goldreich,et al. Contemplations on Testing Graph Properties , 2005, Sublinear Algorithms.
[20] Artur Czumaj,et al. Abstract Combinatorial Programs and Efficient Property Testers , 2005, SIAM J. Comput..
[21] Noga Alon,et al. Every monotone graph property is testable , 2005, STOC '05.
[22] Noga Alon,et al. A characterization of the (natural) graph properties testable with one-sided error , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[23] Noga Alon,et al. Homomorphisms in Graph Property Testing - A Survey , 2005, Electron. Colloquium Comput. Complex..
[24] N. Alon,et al. Testing triangle-freeness in general graphs , 2006, SODA 2006.
[25] László Lovász,et al. Graph limits and parameter testing , 2006, STOC '06.
[26] Artur Czumaj,et al. Sublinear-Time Algorithms , 2006, Bull. EATCS.
[27] Noga Alon,et al. A combinatorial characterization of the testable graph properties: it's all about regularity , 2006, STOC '06.
[28] Dana Ron,et al. Property Testing , 2000 .