No 112: February 2014

No 112: February 2014

Table of Contents

EATCS Matters

Letter from the President PDF
Luca Aceto
Letter from the Bulletin Editor PDF
Kazuo Iwama
Kohei Honda (1959–2012) PDF
Edmund Robinson
ETAPS Award Laudatio for Kohei Honda PDF
Vladimiro Sassone

EATCS Columns

Recent Advances on the Log-Rank Conjecture in Communication Complexity PDF
Shachar Lovett, The Computational Complexity Column by V. Arvind
Lower Bounds and Impossibility Results for Transactional Memory Computing PDF
Hagit Attiya, The Distributed Computing Column, by P. Fatourou
Using Quantum Computing to Learn Physics PDF
Nathan Wiebe, The Logic in Computer Science Column by Yuri Gurevich

News and Conference Reports

News from New Zealand PDF
C. S. Calude
Report on NII Shonan Meeting 2013-018 PDF
Gregory Gutin, Dimitrios M. Thilikos
Report on LPAR 2013 PDF
Guido Sciavicco
Report on WS25CCC PDF
Ilaria Castellani
Report on TIME 2013 PDF
Angelo Montanari


Message from Academia Europaea PDF
Hermann Maurer
Structure vs Combinatorics in Computational Complexity PDF
Boaz Barak
Thoughts on Paper Publishing in the Digital Age PDF
Sanjeev Arora

Abstracts of PhD thesis

Abstract of PhD Thesis PDF
Mark Timmer
Abstract of PhD Thesis PDF
Eleni Mandrali

Book Introduction by the Authors

Understanding Petri Nets Modeling Techniques, Analysis Methods, Case Studies PDF
Wolfgang Reisig, Invited by Luca Aceto
Algorithmics of Matching Under Preferences PDF
David F. Manlove, Invited by Kazuo Iwama


Call for Papers TCS 2014 PDF
TCS 2014