No 135: October 2021

No 135: October 2021

Table of Contents

EATCS Matters

Letter from the President PDF
Artur Czumaj
Letter from the Editor PDF
Stefan Schmid
The EATCS Award 2022 - Call for Nominations PDF
Éva Tardos
The Presburger Award for Young Scientists 2022 - Call for Nominations PDF
Meena Mahajan
EATCS Distinguished Dissertation Award 2021 - Call for Nominations PDF
David Peleg
EATCS Fellows 2022 - Call for Nominations PDF
Mariangiola Dezani

EATCS Columns

Know the Person behind the Papers: Kurt Mehlhorn PDF
The Interview Column by Chen Avin and Stefan Schmid
Do Universities Have a Future? PDF
Roger Wattenhofer, The Viewpoint Column by Stefan Schmid
Introducing The Theory Blogs Column PDF
Luca Trevisan, The Theory Blogs Column by Luca Trevisan
Sorting Short Integers: The Exposition PDF
Michal Koucký, The Computational Complexity Column by Michal Koucky ́
Interviews with the 2021 CONCUR Test-of-Time Award Recipients PDF
Luca Aceto, Nathalie Bertrand, Nobuko Yoshida, The Concurrency Column by Nobuko Yoshida
On the Future of Decentralized Computing PDF
Marko Vukolic, The Distributed Computing Column by Seth Gilber
The Problem with Debugging in Current Block-based Programming Environments PDF
Juraj Hromkovic, Jacqueline Staub, The Education Column by Juraj Hromkovic and Dennis Komm
A tutorial for computer scientists on finite extensive games with perfect information PDF
Krzysztof R. Apt, Sunil Simon, The Logic in Computer Science Column by Yuri Gurevich
A Visitor from Buenos Aires in the United States PDF
Gregory Chaitin, The Memorial Column by Stefan Schmid

News and Conference Reports

ICALP 2022 - 49th EATCS International Colloquium on Automata, Languages and Programming PDF
David Woodruff, Mikołaj Bojanczyk
TheoretiCS PDF
Javier Esparza, Uri Zwick