The Impact of Locality in the Broadcast Congested Clique Model (Q5220411): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743413
@@ Property / cites work: Q5743413 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributedly Testing Cycle-Freeness
@@ Property / cites work: Distributedly Testing Cycle-Freeness / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between information and communication in broadcast protocols
+Normal rank
@@ Property / cites work @@
+Allowing each node to communicate only once in a distributed system: shared whiteboard models
+Normal rank
@@ Property / cites work @@
+The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism
+Normal rank
@@ Property / cites work @@
+Tree-width and circumference of graphs
@@ Property / cites work: Tree-width and circumference of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Cycles of even length in graphs
@@ Property / cites work: Cycles of even length in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic methods in the congested clique
@@ Property / cites work: Algebraic methods in the congested clique / rank @@
+Normal rank
@@ Property / cites work @@
+NC algorithms for recognizing chordal graphs and k trees
+Normal rank
@@ Property / cites work @@
+A faster algorithm to recognize even-hole-free graphs
+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 @@
+Q5543308
@@ Property / cites work: Q5543308 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Q5363797
@@ Property / cites work: Q5363797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4608063
@@ Property / cites work: Q4608063 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Induced Subgraph Problem in the Randomized Multiparty Simultaneous Messages Model
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+A new series of dense graphs of high girth
@@ Property / cites work: A new series of dense graphs of high girth / rank @@
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+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 @@
+What Can be Computed Locally?
@@ Property / cites work: What Can be Computed Locally? / rank @@
+Normal rank
@@ Property / cites work @@
+Proof-Labeling Schemes: Broadcast, Unicast and in Between
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / cites work @@
+On the presence of disjoint subgraphs of a specified type
+Normal rank