Local algorithms for sparse spanning graphs (Q2300722): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-019-00612-6
@@ Property / DOI: 10.1007/s00453-019-00612-6 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2966775177
@@ Property / OpenAlex ID: W2966775177 / rank @@
+Normal rank
@@ Property / cites work @@
+Property-preserving data reconstruction
@@ Property / cites work: Property-preserving data reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Q5743464
@@ Property / cites work: Q5743464 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Computation of PageRank Contributions
@@ Property / cites work: Local Computation of PageRank Contributions / rank @@
+Normal rank
@@ Property / cites work @@
+Finding sparse cuts locally using evolving sets
@@ Property / cites work: Finding sparse cuts locally using evolving sets / rank @@
+Normal rank
@@ Property / cites work @@
+A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs)
+Normal rank
@@ Property / cites work @@
+Bookmark-Coloring Algorithm for Personalized PageRank Computing
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Reconstructors and Tolerant Testers for Connectivity and Diameter
+Normal rank
@@ Property / cites work @@
+Approximating the Minimum Spanning Tree Weight in Sublinear Time
+Normal rank
@@ Property / cites work @@
+Q3601563
@@ Property / cites work: Q3601563 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Constructing Very Sparse Spanners and Emulators
+Normal rank
@@ Property / cites work @@
+Deterministic Stateless Centralized Local Algorithms 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 @@
+Local Graph Partitions for Approximation and Testing
+Normal rank
@@ Property / cites work @@
+Testing and Reconstruction of Lipschitz Functions with Applications to Data Privacy
+Normal rank
@@ Property / cites work @@
+Noise Tolerance of Expanders and Sublinear Expansion Reconstruction
+Normal rank
@@ Property / cites work @@
+Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Q5002766
@@ Property / cites work: Q5002766 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967233
@@ Property / cites work: Q4967233 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing near spanning trees with few local inspections
+Normal rank
@@ Property / cites work @@
+A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor
+Normal rank
@@ Property / cites work @@
+Local Algorithms for Sparse Spanning Graphs
@@ Property / cites work: Local Algorithms for Sparse Spanning Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Local Algorithm for Constructing Spanners in Minor-Free Graphs
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphiesätze für Graphen
@@ Property / cites work: Homomorphiesätze für Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Converting Online Algorithms to Local Computation Algorithms
+Normal rank
@@ Property / cites work @@
+A Local Computation Approximation Scheme to Maximum Matching
+Normal rank
@@ Property / cites work @@
+Approximating the distance to properties in bounded-degree and general sparse graphs
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / 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 @@
+Flow-Based Algorithms for Local Graph Clustering
@@ Property / cites work: Flow-Based Algorithms for Local Graph Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
+Normal rank
@@ Property / cites work @@
+Q5090437
@@ Property / cites work: Q5090437 / rank @@
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The Token Distribution Problem
@@ Property / cites work: The Token Distribution Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for ultrasparse spanners and linear size skeletons
+Normal rank
@@ Property / cites work @@
+Local Monotonicity Reconstruction
@@ Property / cites work: Local Monotonicity Reconstruction / rank @@
+Normal rank
@@ Property / cites work @@
+Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR lemma
@@ Property / cites work: Pseudorandom generators without the XOR lemma / rank @@
+Normal rank
@@ Property / cites work @@
+An improved constant-time approximation algorithm for maximum~matchings
+Normal rank
@@ Property / DOI @@
+.1007/S00453-019-00612-6
@@ Property / DOI: 10.1007/S00453-019-00612-6 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2300722