No 116: June 2015

No 116: June 2015

Table of Contents

EATCS Matters

Letter from the President PDF
Luca Aceto
Letter from the Bulletin Editor PDF
Kazuo Iwama
Jiri Matousek 1963 – 2015 PDF
Takeshi Tokuyama

EATCS Columns

Query-Competitive Algorithms for Computing with Uncertainty PDF
Thomas Erlebach, Michael Hoffmann, The Algorithmics Column by Gerhard J Woeginger
Combinatorial Game Complexity: An Introduction with Poset Games PDF
Stephen A. Fenner, John Rogers, The Computational Complexity Column by Yuri Gurevich
Maurice Herlihy’s 60th Birthday Celebration PDF
Panagiota Fatourou, The Distributed Computing Column by Panagiota Fatourou
Fault-tolerant Distributed Systems in Hardware PDF
Danny Dolev, Matthias Fugger, Christoph Lenzen, Ulrich Schmid, Andreas Steininger, The Distributed Computing Column by Stefan Schmid
Informatics – New Basic Subject PDF
Walter Gander, The Education Column by Juraj Hromkovic
Selected Papers from the 1st Workshop ``Logic, Language, and Information'' PDF
Guido Sciavicco, The Logic in Computer Science Column by Yuri Gurevich
Average Size of Automata Constructions from Regular Expressions PDF
Sabine Broda, Antonio Machiavelo, Nelma Moreira, Rogerio Reis, The Formal Language Theory Column by Giovanni Pighizzini

News and Conference Reports

The Japanese Chapter PDF
Ryuhei Uehara

Reflections on Influential Scientists and Ideas

George Dantzig: father of the simplex method PDF
David Avis

Contributions by EATCS Award Recipients

Sampling from Discrete Distributions and Computing Frechet Distances PDF
Karl Bringmann

Book Introduction by the Authors

Semantics of Probabilistic Processes An Operational Approach PDF
Yuxin Deng, Book Introduction by the Authors Invited by Luca Aceto