Theory of Computing Systems

Editor’s Note: Special Issue on Stabilization, Safety, and Security of Distributed Systems

Self-Stabilizing Metric Graphs

Robert Gmyr, Jonas Lefèvre, Christian Scheideler

Synchronous Gathering without Multiplicity Detection: a Certified Algorithm

Thibaut Balabonski, Amélie Delga, Lionel Rieg, Sébastien Tixeuil, Xavier Urbain

Wait-free Solvability of Colorless Tasks in Anonymous Shared-memory Model

Nayuta Yanagisawa

Packet Efficient Implementation of the Omega Failure Detector

Quentin Bramas, Dianne Foreback, Mikhail Nesterenko, Sébastien Tixeuil

Self-Stabilizing Byzantine Clock Synchronization with Optimal Precision

Pankaj Khanchandani, Christoph Lenzen

On-Line Path Computation and Function Placement in SDNs

Guy Even, Moti Medina, Boaz Patt-Shamir

Snap-Stabilizing Tasks in Anonymous Networks

Emmanuel Godard

Making Local Algorithms Wait-Free: the Case of Ring Coloring

Armando Castañeda, Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal