Search results
From MaRDI portal
- adaptivity in property testing of dense graphs 2010-11-08 Paper Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability...10 bytes (17 words) - 12:36, 8 December 2023
- Paper Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties 2017-10-05 Paper Testing the Lipschitz Property over...10 bytes (17 words) - 21:00, 26 December 2023
- theorems for property testing 2012-06-26 Paper Inflatable Graph Properties and Natural Property Tests 2011-08-17 Paper Hierarchy Theorems for Property Testing...10 bytes (16 words) - 08:35, 7 October 2023
- Introduction to Testing Graph Properties 2010-10-12 Paper Hierarchy Theorems for Property Testing 2010-10-12 Paper Algorithmic Aspects of Property Testing in the...10 bytes (17 words) - 16:00, 8 December 2023
- Quantum property testing of group solvability 2011-03-02 Paper https://portal.mardi4nfdi.de/entity/Q3522641 2008-09-03 Paper Quantum property testing of group...10 bytes (16 words) - 10:24, 7 October 2023
- de/entity/Q6147292 2024-01-15 Paper Erasures versus errors in local decoding and property testing 2023-10-12 Paper Average Sensitivity of Graph Algorithms 2023-09-06...10 bytes (17 words) - 19:42, 24 September 2023
- Helly-Type Theorems in Property Testing 2014-03-31 Paper Nearly Tight Bounds for Testing Function Isomorphism 2013-07-24 Paper Monotonicity testing and shortest-path...10 bytes (16 words) - 11:43, 7 October 2023
- Publication Date of Publication Type Property Testing on Product Distributions 2018-11-05 Paper Property Testing on Product Distributions: Optimal Testers...10 bytes (16 words) - 11:57, 7 October 2023
- 2012-05-11 Paper Comparing the Strength of Query Types in Property Testing: The Case of Testing k-Colorability 2010-10-12 Paper https://portal.mardi4nfdi...10 bytes (19 words) - 18:06, 6 October 2023
- space 2019-05-21 Paper Helly-Type Theorems in Property Testing 2019-04-24 Paper Black-box identity testing of depth-4 multilinear circuits 2019-02-01 Paper...10 bytes (17 words) - 05:04, 12 December 2023
- maximum~matchings 2015-02-04 Paper Testing \(k\)-edge-connectivity of digraphs 2014-11-11 Paper Testing subdivision-freeness 2014-08-07 Paper Testing Forest-Isomorphism...10 bytes (16 words) - 08:52, 6 October 2023
- of Publication Type Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness 2012-09-25 Paper Testing Euclidean Spanners 2010-10-12...10 bytes (16 words) - 11:52, 7 October 2023
- mardi4nfdi.de/entity/Q5002766 2021-07-28 Paper Testing Bounded Arboricity 2021-05-03 Paper Property testing of planarity in the \textsf{CONGEST} model 2021-03-12...10 bytes (16 words) - 09:05, 6 October 2023
- 2010-11-09 Paper Property Testing of Massively Parametrized Problems – A Survey 2010-10-12 Paper Hierarchy Theorems for Property Testing 2010-10-12 Paper...10 bytes (17 words) - 08:35, 7 October 2023
- small readability 2020-01-16 Paper Parameterized Property Testing of Functions 2019-12-06 Paper Testing convexity of figures under the uniform distribution...10 bytes (17 words) - 03:18, 7 October 2023
- connected graphs 2005-04-21 Paper Testing of Clustering 2005-02-25 Paper Testing metric properties 2004-08-19 Paper Testing of Clustering 2004-01-08 Paper...10 bytes (16 words) - 15:29, 6 October 2023
- Clustering in Data Streams 2013-09-13 Paper Testing Expansion in Bounded-Degree Graphs 2013-03-13 Paper Property Testing in Sparse Directed Graphs: Strong Connectivity...10 bytes (16 words) - 13:44, 28 January 2024
- de/entity/Q4633833 2019-05-06 Paper Property testing lower bounds via communication complexity 2012-12-07 Paper Efficiently testing sparse \(\text{GF}(2)\) polynomials...10 bytes (16 words) - 11:57, 7 October 2023
- Erasure-Resilient Property Testing 2018-03-29 Paper https://portal.mardi4nfdi.de/entity/Q4598232 2017-12-19 Paper Analyze gauss 2015-06-26 Paper Testing the Lipschitz...10 bytes (16 words) - 09:47, 6 October 2023
- Constraints 2008-12-21 Paper Testing monotonicity over graph products 2008-09-04 Paper Distribution-Free Property-Testing 2008-08-14 Paper Distribution-free...10 bytes (16 words) - 07:53, 7 October 2023
