No 121: February 2017

No 121: February 2017

Table of Contents

EATCS Matters

Letter from the President PDF
Paul Spirakis
Letter from the Bulletin Editor PDF
Kazuo Iwama
Statement from EATCS President and vice Presidents about the recent US travel restrictions to foreigners PDF
Paul Spirakis, Leslie Ann Goldberg, Antonin Kucera, Giuseppe Persiano
Alonzo Church Award 2017 - Call for Nominations PDF
Natarajan Shankar, Catuscia Palamidessi, Gordon Plotkin, Moshe Vardi
Interview with Thomas Henzinger President of IST Austria PDF
Luca Aceto
The EATCS Award 2017 - Laudatio for Èva Tardos PDF
Fedor V. Fomin, Christos Papadimitriou, Jean-Eric Pin
Petr Hajek, 1940-2016 PDF
Pavel Pudlák

EATCS Columns

The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness PDF
Cristopher Moore, Santa Fe Institute, The Computational Complexity Column by Vikraman Arvind
Distributed Universal Constructions: a Guided Tour PDF
Michel Raynal, The Distributed Computing Column by Stefan Schmid
Lower bounds for Transactional memory PDF
Srivatsan Ravi, The Distributed Computing Column by Stefan Schmid
On the rectilinear Steiner problem PDF
Andreas Blass, Yuri Gurevich, The Logic in Computer Science Column by Yuri Gurevich
Algorithmic Thinking from the Start PDF
Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini, The Education Column by Juraj Hromkovic
On DAG Languages and DAG Transducers PDF
Frank Drewes, The Formal Language Theory Column by Giovanni Pighizzini

News and Conference Reports

Report from EATCS Japan Chapter PDF
Ryuhei Uehara