Congested Clique Algorithms for Graph Spanners (Q5090933): Difference between revisions

@@ label / en / label / en @@
+Congested Clique Algorithms for Graph Spanners
@@ Property / author @@
-Merav Parter
@@ Property / author: Merav Parter / rank @@
-Normal rank
@@ Property / author @@
+Merav Parter
@@ Property / author: Merav Parter / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.05404
@@ Property / arXiv ID: 1805.05404 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive-Closure Spanners
@@ Property / cites work: Transitive-Closure Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Balls and Bins: Smaller Hash Families and Faster Evaluation
+Normal rank
@@ Property / cites work @@
+Derandomizing local distributed algorithms under bandwidth restrictions
+Normal rank
@@ Property / cites work @@
+Fast deterministic distributed algorithms for sparse spanners
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+Local Computation of Nearly Additive Spanners
@@ Property / cites work: Local Computation of Nearly Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear fully distributed partition with applications
+Normal rank
@@ Property / cites work @@
+An Improved Distributed Algorithm for Maximal Independent Set
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Lessons from the congested clique applied to MapReduce
+Normal rank
@@ Property / cites work @@
+Optimal deterministic routing and sorting on the congested clique
+Normal rank
@@ Property / cites work @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for ultrasparse spanners and linear size skeletons
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963005538
@@ Property / OpenAlex ID: W2963005538 / rank @@
+Normal rank
@@ Property / title @@
+Congested Clique Algorithms for Graph Spanners (English)
+Normal rank