Tuomo Lempiäinen

According to our database, Tuomo Lempiäinen authored at least 9 papers between 2011 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

New classes of distributed time complexity.

Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

LCL Problems on Grids.

Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

Constant Space and Non-Constant Time in Distributed Computing.

Tuomo Lempiäinen, Jukka Suomela

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

2016

A lower bound for the distributed Lovász local lemma.

Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Ability to Count Messages Is Worth Θ(Δ) Rounds in Distributed Computing.

Tuomo Lempiäinen

Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

2015

Weak models of distributed computing, with connections to modal logic.

Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema

Distributed Comput., 2015

Ability to Count Is Worth $Θ(Δ)$ Rounds.

Tuomo Lempiäinen

CoRR, 2015

2014

Search methods for tile sets in patterned DNA self-assembly.

Mika Göös, Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen

J. Comput. Syst. Sci., 2014

2011

Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly.

Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen

Proceedings of the DNA Computing and Molecular Programming - 17th International Conference, 2011