Issue 5/2016
Content (5 Articles)
Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
Petra Berenbrink, Robert Elsässer, Tom Friedetzky
Open Access
Randomized mutual exclusion on a multiple access channel
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed algorithms for barrier coverage using relocatable sensors
Mohsen Eftekhari, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil Shende
Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
Peter Jeavons, Alex Scott, Lei Xu
The computability of relaxed data structures: queues and stacks as examples
Nir Shavit, Gadi Taubenfeld