Separating sublinear time computations by approximate diameter (Q849140): Difference between revisions

@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Geometric Algorithms
@@ Property / cites work: Sublinear Geometric Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum Spanning Tree Weight in Sublinear Time
+Normal rank
@@ Property / cites work @@
+Estimating the weight of metric minimum spanning trees in sublinear-time
+Normal rank
@@ Property / cites work @@
+Approximating the Weight of the Euclidean Minimum Spanning Tree in Sublinear Time
+Normal rank
@@ Property / cites work @@
+On Sums of Independent Random Variables with Unbounded Variance and Estimating the Average Degree in a Graph
+Normal rank
@@ Property / cites work @@
+Q3152421
@@ Property / cites work: Q3152421 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear time width-bounded separators and their application to the protein side-chain packing problem
+Normal rank
@@ Property / cites work @@
+Q4552044
@@ Property / cites work: Q4552044 / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Expansion in Bounded-Degree Graphs
@@ Property / cites work: On Testing Expansion in Bounded-Degree Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Average Parameters of Graphs
@@ Property / cites work: Approximating Average Parameters of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q4161525
@@ Property / cites work: Q4161525 / rank @@
+Normal rank