Message Lower Bounds via Efficient Network Synchronization (Q2835018): Difference between revisions

@@ Property / author @@
-David Peleg
@@ Property / author: David Peleg / rank @@
-Normal rank
@@ Property / author @@
+David Peleg
@@ Property / author: David Peleg / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-48314-6_6
+Normal rank
@@ Property / OpenAlex ID @@
+W2547779378
@@ Property / OpenAlex ID: W2547779378 / rank @@
+Normal rank
@@ Property / cites work @@
+Time and Message Bounds for Election in Synchronous and Asynchronous Complete Networks
+Normal rank
@@ Property / cites work @@
+Distributed Computing on Core-Periphery Networks: Axiom-Based Design
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between information and communication in broadcast protocols
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+Determinism vs. Nondeterminism in Multiparty Communication Complexity
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+An Unconditional Lower Bound on the Time-Approximation Trade-off for the Distributed Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Toward Optimal Bounds in the Congested Clique
@@ Property / cites work: Toward Optimal Bounds in the Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computation of Large-scale Graph Problems
+Normal rank
@@ Property / cites work @@
+Tight bounds for distributed minimum-weight spanning tree verification
+Normal rank
@@ Property / cites work @@
+The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for some distributed algorithms for a complete network of processors
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Universal Leader Election
@@ Property / cites work: On the Complexity of Universal Leader Election / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear bounds for randomized leader election
@@ Property / cites work: Sublinear bounds for randomized leader election / rank @@
+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 @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight unconditional lower bound on distributed randomwalk computation
+Normal rank
@@ Property / cites work @@
+A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+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 @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Design and Analysis of Distributed Algorithms
@@ Property / cites work: Design and Analysis of Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Trading Bit, Message, and Time Complexity of Distributed Algorithms
+Normal rank
@@ Property / cites work @@
+Introduction to Distributed Algorithms
@@ Property / cites work: Introduction to Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on communication complexity in distributed computer networks
+Normal rank
@@ Property / cites work @@
+When distributed computation is communication expensive
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2835018