No 112: February 2014
Table of Contents
EATCS Matters
| Letter from the President | |
| Luca Aceto |
| Letter from the Bulletin Editor | |
| Kazuo Iwama |
| Kohei Honda (1959–2012) | |
| Edmund Robinson |
| ETAPS Award Laudatio for Kohei Honda | |
| Vladimiro Sassone |
EATCS Columns
| Recent Advances on the Log-Rank Conjecture in Communication Complexity | |
| Shachar Lovett, The Computational Complexity Column by V. Arvind |
| Lower Bounds and Impossibility Results for Transactional Memory Computing | |
| Hagit Attiya, The Distributed Computing Column, by P. Fatourou |
| Using Quantum Computing to Learn Physics | |
| Nathan Wiebe, The Logic in Computer Science Column by Yuri Gurevich |
News and Conference Reports
| News from New Zealand | |
| C. S. Calude |
| Report on NII Shonan Meeting 2013-018 | |
| Gregory Gutin, Dimitrios M. Thilikos |
| Report on LPAR 2013 | |
| Guido Sciavicco |
| Report on WS25CCC | |
| Ilaria Castellani |
| Report on TIME 2013 | |
| Angelo Montanari |
Miscellaneous
| Message from Academia Europaea | |
| Hermann Maurer |
| Structure vs Combinatorics in Computational Complexity | |
| Boaz Barak |
| Thoughts on Paper Publishing in the Digital Age | |
| Sanjeev Arora |
Abstracts of PhD thesis
| Abstract of PhD Thesis | |
| Mark Timmer |
| Abstract of PhD Thesis | |
| Eleni Mandrali |
Book Introduction by the Authors
| Understanding Petri Nets Modeling Techniques, Analysis Methods, Case Studies | |
| Wolfgang Reisig, Invited by Luca Aceto |
| Algorithmics of Matching Under Preferences | |
| David F. Manlove, Invited by Kazuo Iwama |
Announcements
| Call for Papers TCS 2014 | |
| TCS 2014 |