No 104: June 2011

No 104: June 2011

Table of Contents

EATCS Matters

Letter from the President PDF
Burkhard Monien
Letter from the Bulletin Editor PDF
Maria Serna
The EATCS AWard 2011 PDF
The EATCS Award 2011 Committeee
The Gödel Prize 2011 PDF
The Gödel Prize 2011 Committee
The Presburger Award 2011 PDF
The Presburger Award 2011 Committee
Philippe Flajolet (1948-2011) PDF
Bruno Salvy, Robert Sedgewick, Michele Soria, Wojciech Szpankowski, Brigitte Vallée

EATCS Columns

Noncommutative Arithmetic Circuits meet Finite Automata PDF
V. Arvind, The Computational Complexity Column by Arvind
Convergent and Commutative Replicated Data Types PDF
Marc Shapiro, Nuno Preguiça, Carlos Baquero, Marek Zawirski, The Distributed Computing Column, by P. Fatourou
Some Nuances of Many-sorted Universal Algebra: A Review PDF
Andrzej Tarlecki, The Formal Specification Column, by H. Ehrig
Impugning Randomness, Convincingly PDF
Yuri Gurevich, Grant Olney Passmore, The Logic in Computer Science Column, by Y. Gurevich

EATCS News

The Japanese Chapter PDF
Ryuhei Uehara
News from Latin America PDF
Alfredo Viola
News from New Zealand PDF
Cristian S. Calude

Reports from Conferences

Carl Adam Petri Memorial Symposium PDF
Manfred Kudlek
Trends in Theoretical Computer Science: Celebrating Josep Díaz 60th Birthday PDF
Carme Àlvarez, Maria Blesa, Amalia Duch, Joaquim Gabarró, Conrado Martínez

Abstracts of PhD thesis

Parikh Matrix Mapping and Applications PDF
Radu-Florian Atanasiu
A Formal Language Theoretic Approach to Self–Organizing Networks PDF
Katalin Anna Lázár