No 130: February 2020

No 130: February 2020

Table of Contents

EATCS Matters

Letter from the President PDF
Paul Spirakis
Letter from the Editor PDF
Kazuo Iwama
EATCS-IPEC Nerode Prize 2020 - Call for Nominations PDF
Hans L. Bodlaender

EATCS Columns

Complexity in ideals of polynomials: questions on algebraic complexity of circuits and proofs PDF
Joshua A. Grochow, The Computational Complexity Column by Vikraman Arvind
Near-Additive Spanners and Near-Exact Hopsets, A Unified View PDF
Michael Elkin, Ofer Neiman, The Distributed Computing Column by Stefan Schmid
Informatics in Swiss Primary Schools A Case for Interdisciplinarity PDF
Dennis Komm, The Education Column by Juraj Hromkovic
Means-fit effectivity PDF
Yuri Gurevich, The Logic in Computer Science Column by Yuri Gurevich

Technical Contributions

Popular Matching in Roommates Setting is NP-hard PDF
Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi

News and Conference Reports

Report on Report on NCMA 2019 PDF
Bianca Truthe