Professorship Uitto J.

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Path
Fischer, N., Haeupler, B., Latypov, R., Roeyskoe, A. & Sulser, A., 2025, 2025 Symposium on Simplicity in Algorithms (SOSA). Society for Industrial and Applied Mathematics, p. 216-225
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
Exponential speedup over locality in MPC with optimal memory
Balliu, A., Brandt, S., Fischer, M., Latypov, R., Maus, Y., Olivetti, D. & Uitto, J., 26 Feb 2025, (E-pub ahead of print) In: Distributed Computing.
Research output: Contribution to journal › Article › Scientific › peer-review

Open Access
Fast, Fair and Truthful Distributed Stable Matching for Common Preferences
Hirvonen, J. & Ranjbaran, S., 8 Jan 2025, 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Bonomi, S., Galletta, L., Riviere, E. & Schiavoni, V. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 p. 30. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 324).
Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Open Access
File
6 Downloads (Pure)

Swedish Summer School in Computer Science
Lievonen, H. (Participant), Studeny, J. (Participant) & Latypov, R. (Participant)
26 Jun 2022 → 2 Jul 2022
Activity: Participating in or organising an event types › Participant of a conference, workshop, session, tutorial or event
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees
Latypov, R. (Speaker)
5 Oct 2021
Activity: Talk or presentation types › Conference presentation
Long talk for presenting: Massively Parallel Correlation Clustering in Bounded Arboricity Graphs
Cambus, M. (Speaker)
6 Oct 2021
Activity: Talk or presentation types › Conference presentation

Collaborations and top research areas from the last five years