European Association for Theoretical Computer Science (EATCS) is an international organization founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as to stimulate cooperation between the theoretical and the practical community in computer science.

2019 Edsger W. Dijkstra Prize in Distributed Computing

The Edsger W. Dijkstra Prize in Distributed Computing is awarded for outstanding papers on the principles of distributed computing, whose significance and impact on the theory or practice of distributed computing have been evident for at least a decade. It is sponsored jointly by the ACM Symposium on Principles of Distributed Computing (PODC) and the EATCS Symposium on Distributed Computing (DISC). The prize is presented annually, with the presentation taking place alternately at PODC and DISC.

EATCS Bulletin Issue 128 is available online

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

- "Selected open problems in Matching Under Preferences" by K. Cechlárová, Á. Cseh, D. Manlove

- "An Overview of Recent Results for Consensus in Directed Dynamic Networks", by K. Winkler, U. Schmid,

- "Incompleteness Ex Machina”, S. Oberhoff

Nomination of Candidates for the EATCS Council Election 2019
Read more...

EATCS-IPEC Nerode Prize 2019

The EATCS-IPEC Nerode Award Committee has selected the following paper as the recipient of the EATCS-IPEC Nerode Prize 2019:

Noga Alon, Raphael Yuster, and Uri Zwick

Color-Coding

Journal of the Association for Computing Machinery, Vol 42, No 4, pp. 844-856 (1995).

Call for Participation - SIROCCO 2019

26th Int. Colloquium on Structural Information and Communication Complexity Gran Sasso Science Institute, L’Aquila, Italy, 1-4 July 2019 https://cs.gssi.it/sirocco2019/

Early Registration Deadline: 10 June!