An estimator for matching size in low arboricity graphs with two applications (Q2106871): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3109520868
@@ Property / OpenAlex ID: W3109520868 / rank @@
+Normal rank
@@ Property / cites work @@
+The space complexity of approximating the frequency moments
+Normal rank
@@ Property / cites work @@
+Structural results on matching estimation with applications to streaming
+Normal rank
@@ Property / cites work @@
+Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams
+Normal rank
@@ Property / cites work @@
+Parameterized Streaming: Maximal Matching and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs
+Normal rank
@@ Property / cites work @@
+The sparse awakens: Streaming algorithms for matching size estimation in sparse graphs
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
+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 @@
+Improved Distributed Approximate Matching
@@ Property / cites work: Improved Distributed Approximate Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Planar Matching in Streams Revisited
@@ Property / cites work: Planar Matching in Streams Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q5240429
@@ Property / cites work: Q5240429 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling with a reservoir
@@ Property / cites work: Random sampling with a reservoir / rank @@
+Normal rank