Finding cycles and trees in sublinear time (Q2925521): Difference between revisions

@@ Property / OpenAlex ID @@
+W1648776928
@@ Property / OpenAlex ID: W1648776928 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4230
@@ Property / arXiv ID: 1007.4230 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing satisfiability
@@ Property / cites work: Testing satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+On the girth of hamiltonian weakly pancyclic graphs
+Normal rank
@@ Property / cites work @@
+Finding cycles and trees in sublinear time
@@ Property / cites work: Finding cycles and trees in sublinear time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+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 the randomness complexity of property testing
@@ Property / cites work: On the randomness complexity of property 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 @@
+Tight Bounds for Testing Bipartiteness in General Graphs
+Normal rank
@@ Property / cites work @@
+The disjoint paths problem in quadratic time
@@ Property / cites work: The disjoint paths problem in quadratic time / 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 @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XX: Wagner's conjecture
@@ Property / cites work: Graph minors. XX: Wagner's conjecture / rank @@
+Normal rank