No 113: June 2014
Table of Contents
EATCS Matters
Letter from the President | |
Luca Aceto |
Letter from the Bulletin Editor | |
Kazuo Iwama |
Wilfried Brauer (1937–2014) in memoriam | |
Grzegorz Rozenberg, Arto Salomaa |
Obituary Alberto Bertoni (1946-2014) | |
Giancarlo Mauri, Nicoletta Sabadini |
EATCS Columns
The Complexity of Valued Constraint Satisfaction | |
Peter Jeavons, Andrei Krokhin, Stanislav Živný, The Algorithmics Column by Gerhard J Woeginger |
Recent developments in kernelization: A survey | |
Stefan Kratsch, The Computational Complexity Column by Vikraman Arvind |
Recreational Formal Methods: Designing Vacuum Cleaning Trajectories | |
Frits Vaandrager, Freek Verbeek, The Concurrency Column by Nobuko Yoshida |
Consistency for Transactional Memory Computing | |
Dmytro Dziuma, Panagiota Fatourou, Eleni Kanellou, The Distributed Computing Column by Panagiota Fatourou |
Contextual Semantics: From Quantum Mechanics to Logic, Databases, Constraints, and Complexity | |
Samson Abramsky, The Logic in Computer Science Column by Yuri Gurevich |
News and Conference Reports
News from New Zealand | |
News from New Zealand by C. S. Calude |
Report on BCTCS 2013 | |
Guy McCusker |
Report on BCTCS 2014 | |
Paul Bell, Daniel Reidenbach |
Announcements
Call for Papers IFIP Summer School 2014 | |
IFIP 2014 |
Book Introduction by the Authors
Boolean Function Complexity Advances and Frontiers | |
Stasys Jukna, Invited by Kazuo Iwama |