Research output per year
Research output per year
Personal profile
Keywords
- Massively Parallel Computation
- Distributed Computing
- Sublinear computing
Fingerprint
Dive into the research topics where Jara Uitto is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
Deterministic (1+𝜀)-approximate maximum matching with poly(1/𝜀) passes in the semi-streaming model and beyond
Fischer, M., Mitrović, S. & Uitto, J., 6 Sep 2022, STOC 2022 - Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. Leonardi, S. & Gupta, A. (eds.). ACM, p. 248-260 13 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile1 Citation (Scopus)6 Downloads (Pure) -
Exponential Speedup over Locality in MPC with Optimal Memory
Balliu, A., Sebastian, B., Fischer, M., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 17 Oct 2022, 36th International Symposium on Distributed Computing (DISC 2022). Scheideler, C. (ed.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, p. 1-21 21 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 246).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile7 Downloads (Pure) -
Breaking the linear-memory barrier in MPC: Fast MIS on trees with strongly sublinear memory
Brandt, S., Fischer, M. & Uitto, J., 6 Jan 2021, In: Theoretical Computer Science. 849, p. 22-34 13 p.Research output: Contribution to journal › Article › Scientific › peer-review
Open Access -
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
Brandt, S., Latypov, R. & Uitto, J., 2021, 35th International Symposium on Distributed Computing (DISC 2021). Gilbert, S. (ed.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 4 p. 50. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 209).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile1 Citation (Scopus)16 Downloads (Pure) -
Efficient CONGEST Algorithms for the Lovasz Local Lemma
Maus, Y. & Uitto, J., 2021, 35th International Symposium on Distributed Computing, DISC 2021. Gilbert, S. (ed.). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 19 p. 31. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 209).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
Open AccessFile1 Citation (Scopus)6 Downloads (Pure)
Projects
- 1 Active
-
Massively Parallel Algorithms for Large-Scale Graph Problems
Uitto, J., Cambus, M., Latypov, R. & Pai, S.
01/09/2020 → 31/08/2024
Project: Academy of Finland: Other research funding
Activities
- 1 Hosting an academic visitor
-
Slobodan Mitrović
Jara Uitto (Host)
Dec 2019Activity: Hosting a visitor types › Hosting an academic visitor