On the Microscopic View of Time and Messages
From MaRDI portal
Publication:4686647
DOI10.1007/978-3-319-46376-6_5zbMath1396.68029OpenAlexW2546715517MaRDI QIDQ4686647
Publication date: 4 October 2018
Published in: Emergent Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-46376-6_5
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\dots
- An optimal bit complexity randomized distributed MIS algorithm
- Consensus algorithms with one-bit messages
- A faster distributed protocol for constructing a minimum spanning tree
- Stabilizing unison
- Bit-optimal election in synchronous rings
- Symmetry breaking in distributed networks
- A fast and simple randomized parallel algorithm for maximal matching
- New protocols for the election of a leader in a ring
- The firing squad synchronization problem for graphs
- Improved bounds for electing a leader in a synchronous ring
- Tight bounds for synchronous communication of information using bits and silence
- Distributed large independent sets in one round on bounded-independence graphs
- Patterns from nature: distributed greedy colouring with simple messages and minimal graph knowledge
- Finding the extrema of a distributed multiset
- Trading Bit, Message, and Time Complexity of Distributed Algorithms
- Self-Stabilizing Symmetry Breaking in Constant Space
- Design and Analysis of Distributed Algorithms
- Electing a leader in a synchronous ring
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- Computing on an anonymous ring
- Efficient distributed algorithms by using the archimedean time assumption
- Parallel Symmetry-Breaking in Sparse Graphs
- Fast Distributed Construction of Smallk-Dominating Sets and Applications
- A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
- Distributed Computing: A Locality-Sensitive Approach
- Unison, canon, and sluggish clocks in networks controlled by a synchronizer
- An efficient distributed algorithm for constructing small dominating sets
- Faster computation on directed networks of automata
- Distributed Weighted Matching
- Minimum-Weight Spanning Tree Construction in O(log log n) Communication Rounds
