Distributed Computing

Regular Papers.- The Mailbox Problem.- Matrix Signatures: From MACs to Digital Signatures in Distributed Systems.- How to Solve Consensus in the Smallest Window of Synchrony.- Local Terminations and Distributed Computability in Anonymous Networks.- A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring.- Fast Distributed Approximations in Planar Graphs.- Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion.- The Weakest Failure Detector for Message Passing Set-Agreement.- Local Maps: New Insights into Mobile Agent Algorithms.- r 3: Resilient Random Regular Graphs.- Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics.- Constant-Space Localized Byzantine Consensus.- Optimistic Erasure-Coded Distributed Storage.- On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing.- On Radio Broadcasting in Random Geometric Graphs.- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens.- Deterministic Rendezvous in Trees with Little Memory.- Broadcasting in UDG Radio Networks with Missing and Inaccurate Information.- Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges.- On the Robustness of (Semi) Fast Quorum-Based Implementations of Atomic Shared Memory.- Permissiveness in Transactional Memories.- The Synchronization Power of Coalesced Memory Accesses.- Optimizing Threshold Protocols in Adversarial Structures.- Hopscotch Hashing.- Computing Lightweight Spanners Locally.- Dynamic Routing and Location Services in Metrics of Low Doubling Dimension.- Leveraging Linial's Locality Limit.- Continuous Consensus with Failures and Recoveries.- No Double Discount: Condition-Based Simultaneity Yields Limited Gain.- Bosco: One-Step Byzantine Asynchronous Consensus.- A Limit to the Power of Multiple Nucleation in Self-assembly.- Using Bounded Model Checking to Verify Consensus Algorithms.- Theoretical Bound and Practical Analysis of