Elections of President and Vice Presidents of EATCS

Elections of President and Vice Presidents of EATCS for the period 2018-2020 took place in ICALP 2018

New SIGACT Executive Committee

Dear Members of SIGACT:

I am delighted to have the opportunity to work for the next three years, with an amazing (elected) team of Eric Allender (Rutgers), Shuchi Chawla (Wisconsin), Nicole Immorlica (Microsoft) and Robert Kleinberg (Cornell). I also wanted to take this opportunity to thank all of the prior leadership of SIGACT, and I am sure we will continue to rely on them for advice and wisdom.

IPEC Nerode Prize 2018 - Nomination

The EATCS-IPEC Nerode Prize 2018 for outstanding papers in the area of multivariate algorithmics is awarded to:

Stefan Kratsch, Magnus Wahlström

for their paper

"Compression via Matroids: A Randomized Polynomial Kernel for Odd Cycle Transversal". ACM Trans. Algorithms 10(4): 20:1-20:15 (2014)

The 125th issue of the EATCS Bulletin, is now available online at http://bulletin.eatcs.org/index.php/beatcs/issue/view/27, featuring:

- "Recent progress on scaling algorithms and applications", by Ankit Garg, Rafael Oliveira
- "The Distributed Minimum Spanning Tree Problem", by  Gopal Pandurangan, Peter Robinson, Michele Scquizzato
- "Extending Causal Consistency to any Object Defined by a Sequential Specification", by Achour Mostéfaoui, Matthieu Perrin, Michel Raynal
- "If You’re Not Writing a Program, Don’t Use a Programming Language", by Leslie Lamport
- "Conferences WORDS, years 1997-2017: Open Problems and Conjectures", by Jean Néraud
- "Negative probabilities, II What they are and what they are for", by Andreas Blass, Yuri Gurevich

You can download a pdf with the printed version of the bulletin from http://www.eatcs.org/images/bulletin/beatcs125.pdf

Presburger Award 2018

The 2018 Presburger Committee consisting of Monika Henzinger, Stephan Kreutzer (chair) and Jukka Suomela has completed its deliberations and unanimously selected Aleksander Mądry as recipient of the 2018 EATCS Presburger Award for young scientists.

EATCS Distinguished Dissertation Award for 2018

EATCS is proud to announce that, after examining the nominations received from our research community, the EATCS Distinguished Dissertation Award Committee 2018, consisting of Giuseppe Persiano (chair), Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, David Peleg and Vladimiro Sassone has selected the following three theses for the EATCS Distinguished Dissertation Award for 2018: