No 130: February 2020
Table of Contents
EATCS Matters
Letter from the President | |
Paul Spirakis |
Letter from the Bulletin Editor | |
Kazuo Iwama |
EATCS-IPEC Nerode Prize 2020 - Call for Nominations | |
Hans L. Bodlaender |
EATCS Columns
Complexity in ideals of polynomials: questions on algebraic complexity of circuits and proofs | |
Joshua A. Grochow, The Computational Complexity Column by Vikraman Arvind |
Near-Additive Spanners and Near-Exact Hopsets, A Unified View | |
Michael Elkin, Ofer Neiman, The Distributed Computing Column by Stefan Schmid |
Informatics in Swiss Primary Schools A Case for Interdisciplinarity | |
Dennis Komm, Bernhard Matter, The Education Column by Juraj Hromkovic |
Means-fit effectivity | |
Yuri Gurevich, The Logic in Computer Science Column by Yuri Gurevich |
Technical Contributions
Popular Matching in Roommates Setting is NP-hard | |
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi |
News and Conference Reports
Report on NCMA 2019 | |
Bianca Truthe |