Ausgabe 2/2020
Inhalt (5 Artikel)
A complexity-based classification for multiprocessor synchronization
Faith Ellen, Rati Gelashvili, Nir Shavit, Leqi Zhu
Original research
Fast distributed approximation for TAP and 2-edge-connectivity
Keren Censor-Hillel, Michal Dory
Original research
Deciding and verifying network properties locally with few output bits
Heger Arfaoui, Pierre Fraigniaud, David Ilcinkas, Fabien Mathieu, Andrzej Pelc
The complexity of leader election in diameter-two networks
Soumyottam Chatterjee, Gopal Pandurangan, Peter Robinson