Q6084359 (Q6084359): Difference between revisions

@@ Property / DOI @@
-.4230/lipics.approx/random.2020.16
@@ Property / DOI: 10.4230/lipics.approx/random.2020.16 / rank @@
-Normal rank
@@ Property / cites work @@
+A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity
+Normal rank
@@ Property / cites work @@
+Testing Triangle-Freeness in General Graphs
@@ Property / cites work: Testing Triangle-Freeness in General Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
+Normal rank
@@ Property / cites work @@
+Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs
+Normal rank
@@ Property / cites work @@
+Every minor-closed property of sparse graphs is testable
+Normal rank
@@ Property / cites work @@
+Structural results on matching estimation with applications to streaming
+Normal rank
@@ Property / cites work @@
+An adaptivity hierarchy theorem for property testing
+Normal rank
@@ Property / cites work @@
+Q5302089
@@ Property / cites work: Q5302089 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Ordering Problems in Directed Graph Streams
+Normal rank
@@ Property / cites work @@
+The sparse awakens: Streaming algorithms for matching size estimation in sparse graphs
+Normal rank
@@ Property / cites work @@
+Planar Graphs: Random Walks and Bipartiteness Testing
+Normal rank
@@ Property / cites work @@
+Relating two property testing models for bounded degree directed graphs
+Normal rank
@@ Property / cites work @@
+Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
+Normal rank
@@ Property / cites work @@
+Approximate Maximum Matching in Random Streams
@@ Property / cites work: Approximate Maximum Matching in Random Streams / rank @@
+Normal rank
@@ Property / cites work @@
+Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty
+Normal rank
@@ Property / cites work @@
+Introduction to Property Testing
@@ Property / cites work: Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Proximity-Oblivious Testing
@@ Property / cites work: On Proximity-Oblivious Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Three theorems regarding testing graph properties
@@ Property / cites work: Three theorems regarding testing graph properties / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic graph stream algorithms in \(o(n)\) space
@@ Property / cites work: Dynamic graph stream algorithms in \(o(n)\) space / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Testability
@@ Property / cites work: Parameterized Testability / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating matching size from random streams
@@ Property / cites work: Approximating matching size from random streams / rank @@
+Normal rank
@@ Property / cites work @@
+Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Testing Bipartiteness in General Graphs
+Normal rank
@@ Property / cites work @@
+Maximum Matching in Semi-streaming with Few Passes
+Normal rank
@@ Property / cites work @@
+Testing Forest-Isomorphism in the Adjacency List Model
+Normal rank
@@ Property / cites work @@
+Q5240429
@@ Property / cites work: Q5240429 / rank @@
+Normal rank
@@ Property / cites work @@
+Testable bounded degree graph properties are random order streamable
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Every Property of Hyperfinite Graphs Is Testable
@@ Property / cites work: Every Property of Hyperfinite Graphs Is Testable / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the diameter of graphs
@@ Property / cites work: Testing the diameter of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608052
@@ Property / cites work: Q4608052 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.APPROX/RANDOM.2020.16
@@ Property / DOI: 10.4230/LIPICS.APPROX/RANDOM.2020.16 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6084359