On the message complexity of distributed problems (Q3345763): Difference between revisions

@@ Property / author @@
-Nicola Santoro
@@ Property / author: Nicola Santoro / rank @@
-Normal rank
@@ Property / author @@
+Nicola Santoro
@@ Property / author: Nicola Santoro / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for finding centers and medians in networks
+Normal rank
@@ Property / cites work @@
+A Distributed Graph Algorithm: Knot Detection
@@ Property / cites work: A Distributed Graph Algorithm: Knot Detection / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898427
@@ Property / cites work: Q3898427 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3945584
@@ Property / cites work: Q3945584 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for decentralized extrema-finding in circular configurations of processes
+Normal rank
@@ Property / cites work @@
+An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
+Normal rank
@@ Property / cites work @@
+Decentralized extrema-finding in circular configurations of processors
+Normal rank
@@ Property / cites work @@
+Q4745251
@@ Property / cites work: Q4745251 / rank @@
+Normal rank
@@ Property / cites work @@
+An             <i>O</i>             (             <i>n</i>             log             <i>n</i>             ) Unidirectional Algorithm for the Circular Extrema Problem
+Normal rank
@@ Property / cites work @@
+Q3319762
@@ Property / cites work: Q3319762 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Scheduling Tasks on Unrelated Processors
+Normal rank
@@ Property / cites work @@
+Lower Bounds on Information Transfer in Distributed Computations
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Distributed Maximum-Finding Algorithms
+Normal rank
@@ Property / cites work @@
+On describing the behavior and implementation of distributed systems
+Normal rank