No 129: October 2019

No 129: October 2019

No 129: October 2019

Table of Contents

EATCS Matters

Letter from the President	PDF
Paul Spirakis

Letter from the Bulletin Editor	PDF
Kazuo Iwama

The EATCS Award 2020 - Call for Nominations	PDF
Artur Czumaj, Marta Kwiatkowska, É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 Forišek, Monika Steinová, 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