Profile cover photo
Profile photo
Jukka Suomela
Jukka's posts

Post has attachment

Post has attachment
SHA-1 broken.

Post has attachment
The slides of my talk today at ETH Zurich:

These slides focus on the new lower bound proof that shows that 3-colouring of grids is global, while 4-colouring is local.

The paper appeared yesterday on arXiv:
4 Photos - View album

Post has attachment
A new paper: LCL problems on grids

With Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, and Przemysław Uznański.

A presentation that focuses on one part of this work:

Post has shared content
EATCS Bulletin Issue 121 is available online at, featuring:

- "The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness", by Cristopher Moore, Santa Fe Institute
- "Distributed Universal Constructions: a Guided Tour", by Michel Raynal
- "Lower bounds for Transactional memory", by Srivatsan Ravi
- "On the rectilinear Steiner problem", by Andreas Blass, Yuri Gurevich
- "Algorithmic Thinking from the Start", by Juraj Hromkovic, Tobias Kohn, Dennis Komm, Giovanni Serafini
- "On DAG Languages and DAG Transducers", by Frank Drewes

You can download a pdf with the printed version of the bulletin from

Post has attachment
Fully funded positions for doctoral students in computer science at Aalto University and the University of Helsinki.

Deadline: March 5, 2017.

Post has attachment
The slides of my talk Understanding Computation with Computation that I gave at ETH Zürich today:

PODC submission 135…

Post has attachment

Post has attachment
DISC, the International Symposium on Distributed Computing, is switching to open access proceedings this year!

DISC proceedings have been published in Springer's LNCS series in 1987–2016. We have now reached an agreement with Dagstuhl Publishing, and DISC proceedings will be published in the LIPIcs series, at least for the period of 2017–2021.

One aspect that required more attention was the publication of "brief announcements"; these are approx. 3-page long papers accompanied with a short presentation in the conference program. I am happy to report that the brief announcements will also be included in the LIPIcs proceedings and properly indexed in DBLP. This is a much better situation than with Springer in the recent years (brief announcements were hidden e.g. in the back matter and not indexed in DBLP).

#openaccess #distributedcomputing #LIPIcs #Springer #LNCS #DISC #DISC2017
Wait while more posts are being loaded