No 108: October 2012

No 108: October 2012

Table of Contents

EATCS Matters

Letter from the President PDF
Luca Aceto
Letter from the Bulletin Editor PDF
Maria Serna
Report on the EATCS General Assembly 2012 PDF
Burkhard Monien
The EATCS Award 2013. Call for nominations PDF
Friedhelm Meyer auf der Heide
The Gödel Price 2013. Call for Nominations PDF
Sanjeev Arora
The Presburger Award 2013: Call for Nominations PDF
Monika Henzinger
In Memoriam Manfred Kudlek (1940-2012) PDF
Peter van Emde Boas

EATCS Columns

Complexity of Model Checking for Logics over Kripke models PDF
Arne Meier, Julian-Steffen Müller, Martin Mundhenk, Heribert Vollmer, The Computational Complexity Column by V. Arvind
Announcing the 2012 Edsger W. Dijkstra Prize in Distributed Computing PDF
The Edsger W. Dijkstra Prize in Distributed Computing 2012 Committee, The Distributed Computing Column P. Fatourou
Identifying Hostile Nodes in Networks Using Mobile Agents PDF
Euripides Markou, The Distributed Computing Column by P. Fatourou
Truth vs. Proof in Computational Complexity PDF
Boaz Barak, The Logic in Computer Science Column by Y. Gurevich

Technical Contributions

40th Anniversary of EATCS PDF
Maurice Nivat
Thirty Years of Collaboration with Jan van Leeuwen: In Search of Understanding Computation PDF
Jiri Wiedermann


News from New Zealand PDF
Cristian S. Calude

Reports from Conferences

Report from IWOCA 2012 PDF
Bill Smyth
Report from DCFS 2012 PDF
Andreas Malcher


Book: Graph Structure and Monadic Second-Order Logic. A Language-Theoretic Approach PDF
Bruno Courcelle, Joost Engelfriet

Abstracts of PhD thesis

Swarm Intelligence Techniques for Optimization and Management Tasks in Sensor Networks PDF
Hugo Hernández Pibernat