92 citations · 156 across the 18 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019★ 2 cited
Brief Announcement: Does Preprocessing Help under Congestion?
Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki +1
This paper investigates the power of preprocessing in the CONGEST model. Schmid and Suomela (ACM HotSDN 2013) introduced the SUPPORTED CONGEST model to study the application of dis…
cs.DC2019
Fast Approximate Shortest Paths in the Congested Clique
Keren Censor-Hillel, Michal Dory, Janne H. Korhonen +1
We design fast deterministic algorithms for distance computation in the congested clique model. Our key contributions include: -- A -approximation for all-pairs shortest pat…