No 128: June 2019

No 128: June 2019

Table of Contents

EATCS Matters

Letter from the President PDF
Paul Spirakis
Letter from the Bulletin Editor PDF
Kazuo Iwama

EATCS Columns

Selected open problems in Matching Under Preferences PDF
Katarína Cechlárová, Ágnes Cseh, David Manlove, The Algorithmics Column by Thomas Erlebach
An Overview of Recent Results for Consensus in Directed Dynamic Networks PDF
Kyrill Winkler, Ulrich Schmid, The Distributed Computing Column by Stefan Schmid
An Elementary Approach Towards Teaching Dynamic Programming PDF
Hans-Joachim Böckenhauer, Tobias Kohn, Dennis Komm, Giovanni Serafini, The Education Column by Juraj Hromkovic
Incompleteness Ex Machina PDF
Sebastian Oberhoff, The Logic in Computer Science Column by Yuri Gurevich

News and Conference Reports

Report from EATCS Japan Chapter PDF
Ryuhei Uehara
Report on BCTCS & AlgoUK 2019 PDF
Matthew Johnson, Barnaby Martin, George Β. Mertzios, Daniël Paulusma

Contributions by EATCS Award Recipients

Interview with Murdoch J. Gabbay and Andrew M. Pitts 2019 Alonzo Church Award Recipients PDF
Luca Aceto

Book Introduction by the Authors

Computation Counts – An Introduction to Analytic Concepts in Computer Science PDF
Paul E. Dunne, Book Introduction by the Authors Invited by Paul Spirakis