◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Tuomo Lempiäinen

5 papers hereh-index 6399 citations16 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author5

Across the 5 of 5 papers where every author was matched, so the position is known.

fields
  • cs.DC4
  • cs.ET1
same name
  • Tuomo Lempiäinen — 1 paper, h 5

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20122017
most citedWeak Models of Distributed Computing, with Connections to Modal Logic

31 citations · 58 across the 4 of their papers we have counts for

collaborators
Showing cs.DCShow all

4 papers · 1 filter

cs.DC2017

New Classes of Distributed Time Complexity

Alkida Balliu, Juho Hirvonen, Janne H. Korhonen +3

A number of recent papers -- e.g. Brandt et al. (STOC 2016), Chang et al. (FOCS 2016), Ghaffari & Su (SODA 2017), Brandt et al. (PODC 2017), and Chang & Pettie (FOCS 2017) -- have…

cs.DC2017★ 1 cited

LCL problems on grids

Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen +6

LCLs or locally checkable labelling problems (e.g. maximal independent set, maximal matching, and vertex colouring) in the LOCAL model of computation are very well-understood in cy…

cs.DC2015★ 8 cited

A Lower Bound for the Distributed Lovász Local Lemma

Sebastian Brandt, Orr Fischer, Juho Hirvonen +5

We show that any randomised Monte Carlo distributed algorithm for the Lovász local lemma requires Ω(loglogn) communication rounds, assuming that it finds a correct assignment…

cs.DC2012★ 31 cited

Weak Models of Distributed Computing, with Connections to Modal Logic

Lauri Hella, Matti Järvisalo, Antti Kuusisto +5

This work presents a classification of weak models of distributed computing. We focus on deterministic distributed algorithms, and study models of computing that are weaker version…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.