No 118: February 2016

No 118: February 2016

Table of Contents

EATCS Matters

Letter from the President PDF
Luca Aceto
Letter from the Bulletin Editor PDF
Kazuo Iwama
Alonzo Church Award 2016 - Call for Nominations PDF
Moshe Vardi
Obituary Rūsiņš Mārtiņš Freivalds (1942–2016) PDF
Thomas Zeugmann
Rūsiņš Mārtiņš Freivalds (1942–2016) PDF
Andris Ambainis

EATCS Columns

Computational Aspects of Packing Problems PDF
Helmut Alt, The Algorithmics Column by Gerhard J Woeginger
Catalytic computation PDF
Michal Koucký, The Computational Complexity Column by Vikraman Arvind
Fault-Tolerant Logical Network Structures PDF
Merav Parter, The Distributed Computing Column by Stefan Schmid
Bringing Informatics Concepts to Children Through Solving Short Tasks PDF
Valentina Dagiene, The Education Column by Juraj Hromkovic
Viewpoints on “Logic activities in Europe”, twenty years later PDF
Luca Aceto, Thomas A. Henzinger, Joost-Pieter Katoen, Wolfgang Thomas, Moshe Y. Vardi, The Logic in Computer Science Column by Yuri Gurevich

Technical Contributions

A quarter of a century of CONCUR – Report on the 2014 and 2015 editions of the Conference on Concurrency Theory PDF
Ilaria Castellani, Silvia Crafa
Ten Conferences WORDS and their Contribution to the Field of Combinatorics on WORDS PDF
Jean Néraud

News and Conference Reports

Report on ALGO 2015 PDF
Christos Zaroliagis
Report on BCTCS 2015 PDF
Martin Barnaby
Report on The Graph Isomorphism Problem PDF
Anuj Dawar
Report on NWPT 2015 PDF
Luca Aceto, Anna Ingolfsdottir
Report on UCNC 2015 PDF
Susan Stepney

Book Introduction by the Authors

Presentation of the book: The Power of Algorithms Inspiration and Examples in Everyday Life PDF
Giorgio Ausiello, Rossella Petreschi Eds, Invited by Kazuo Iwama