Tuomo Lempiäinen

Publication Activity (10 Years)

Years Active: 2011-2018
Publications (10 Years): 8

Top Topics

Distributed Computing

Tractable Cases

Top Venues

J. Comput. Syst. Sci.

Publications

Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
New classes of distributed time complexity. STOC (2018)
Tuomo Lempiäinen, Jukka Suomela
Constant Space and Non-Constant Time in Distributed Computing. OPODIS (2017)
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
New Classes of Distributed Time Complexity. CoRR (2017)
Tuomo Lempiäinen, Jukka Suomela
Constant Space and Non-Constant Time in Distributed Computing. CoRR (2017)
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
LCL Problems on Grids. PODC (2017)
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
LCL problems on grids. CoRR (2017)
Tuomo Lempiäinen
Ability to Count Messages Is Worth Θ(Δ) Rounds in Distributed Computing. LICS (2016)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A lower bound for the distributed Lovász local lemma. STOC (2016)
Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
Weak models of distributed computing, with connections to modal logic. Distributed Comput. 28 (1) (2015)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A Lower Bound for the Distributed Lovász Local Lemma. CoRR (2015)
Tuomo Lempiäinen
Ability to Count Is Worth $Θ(Δ)$ Rounds. CoRR (2015)
Mika Göös, Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen
Search Methods for Tile Sets in Patterned DNA Self-Assembly. CoRR (2014)
Mika Göös, Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen
Search methods for tile sets in patterned DNA self-assembly. J. Comput. Syst. Sci. 80 (1) (2014)
Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
Weak Models of Distributed Computing, with Connections to Modal Logic CoRR (2012)
Lauri Hella, Matti Järvisalo, Antti Kuusisto, Juhana Laurinharju, Tuomo Lempiäinen, Kerkko Luosto, Jukka Suomela, Jonni Virtema
Weak models of distributed computing, with connections to modal logic. PODC (2012)
Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen
Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly. DNA (2011)