New techniques and tighter bounds for local computation algorithms (Q2628795): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1520166099
@@ Property / OpenAlex ID: W1520166099 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5398
@@ Property / arXiv ID: 1404.5398 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743464
@@ Property / cites work: Q5743464 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced Allocations
@@ Property / cites work: Balanced Allocations / rank @@
+Normal rank
@@ Property / cites work @@
+COMPRESSED REPRESENTATIONS OF PERMUTATIONS, AND APPLICATIONS
+Normal rank
@@ Property / cites work @@
+Balls into non-uniform bins
@@ Property / cites work: Balls into non-uniform bins / rank @@
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+A Brief Introduction to Property Testing
@@ Property / cites work: A Brief Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Local Graph Partitions for Approximation and Testing
+Normal rank
@@ Property / cites work @@
+Q2921653
@@ Property / cites work: Q2921653 / rank @@
+Normal rank
@@ Property / cites work @@
+Local computation algorithms for graphs of non-constant degrees
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A Local Computation Approximation Scheme to Maximum Matching
+Normal rank
@@ Property / cites work @@
+Converting Online Algorithms to Local Computation Algorithms
+Normal rank
@@ Property / cites work @@
+Constant-Time Local Computation Algorithms
@@ Property / cites work: Constant-Time Local Computation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Pseudorandomness for Independence and Load Balancing
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / 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 @@
+Fast Distributed Coloring Algorithms for Triangle-Free Graphs
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Sublinear Time Algorithms
@@ Property / cites work: Sublinear Time Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4301147
@@ Property / cites work: Q4301147 / rank @@
+Normal rank
@@ Property / cites work @@
+Survey of local algorithms
@@ Property / cites work: Survey of local algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandomness
@@ Property / cites work: Pseudorandomness / rank @@
+Normal rank
@@ Property / cites work @@
+How asymmetry helps load balancing
@@ Property / cites work: How asymmetry helps load balancing / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2628795