Ausgabe 3/2023
Special issue on PODC 2021 and DISC 2021
Inhalt (9 Artikel)
Open Access
Lower bounds on the state complexity of population protocols
Philipp Czerner, Javier Esparza, Jérôme Leroux
Reaching consensus for asynchronous distributed key generation
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
Stochastic coordination in heterogeneous load balancing systems
Guy Goren, Shay Vargaftik, Yoram Moses
Open Access
Locally checkable problems in rooted trees
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
Open Access
Time-optimal construction of overlay networks
Thorsten Götte, Kristian Hinnenthal, Christian Scheideler, Julian Werthmann
Permissionless and asynchronous asset transfer
Petr Kuznetsov, Yvonne-Anne Pignolet, Pavel Ponomarev, Andrei Tonkikh
Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks
Varsha Dani, Aayush Gupta, Thomas P. Hayes, Seth Pettie
The splay-list: a distribution-adaptive concurrent skip-list
Vitaly Aksenov, Dan Alistarh, Alexandra Drozdova, Amirkeivan Mohtashami