No 129: October 2019

No 129: October 2019

Table of Contents

EATCS Matters

Letter from the President PDF
Paul Spirakis
Letter from the Editor PDF
Kazuo Iwama
The EATCS Award 2020 - Call for Nominations PDF
Artur Czumaj, Marta Kwiatkowska, Éva Tardos
EATCS Distinguished Dissertation Award 2019 - Call for Nominations PDF
David Peleg, Susanne Albers, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, Vladimiro Sassone
EATCS Fellows 2020 - Call for Nominations PDF
Christel Baier, Mikołaj Bojanczyk, Mariangiola Dezani, Josep Diaz, Giuseppe F. Italiano
The Presburger Award for Young Scientists 2020 - Call for Nominations PDF
Thore Husfeldt, Meena Mahajan, Anca Muscholl

EATCS Columns

Enumeration Complexity PDF
Yann Strozecki, The Algorithmics Column by Thomas Erlebach
Hardness-Randomness Tradeoffs for Algebraic Computation PDF
Mrinal Kumar, Ramprasad Saptharishi, The Computational Complexity Column by V. Arvind
Relative expressiveness of calculi for reversible concurrency PDF
Doriana Medic, The Concurrency Column by Nobuko Yoshida
Exploring the Borderlands of the Gathering Problem PDF
El Mahdi El Mhamdi, Rachid Guerraoui, Alexandre Maurer, Vladislav Tempez, The Distributed Computing Column by Stefan Schmid
An Informal Visit to the Wonderful Land of Consensus Numbers and Beyond PDF
Michel Raynal, The Distributed Computing Column by Stefan Schmid
Teaching Recursion and Dynamic Programming Before College PDF
Michal Anderle, Michal Forišek, Monika Steinová, The Education Column by Juraj Hromkovic
Circuit pedantry PDF
Andreas Blass, Yuri Gurevich, The Logic in Computer Science Column by Yuri Gurevich

News and Conference Reports

Report on DCFS 2019 PDF
Andreas Malcher
The Salomaa Prize 2019 was given to Dr. Artur Jez ̇ PDF
Mikhail Volkov, Juhani Karhumaki, Dominique Perrin