Dennis Olivetti
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
37
Venues
11
Active years
2014–2026
Best venue rank
A*
Where they publish
Papers
37 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | PODC | Distributed Algorithms for Potential Problems. | Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn, Dennis Olivetti, Gustav Schmid, Jukka Suomela |
| 2026 | PODC | New Hardness Results for the LOCAL Model via a Simple Self-Reduction. | Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Dennis Olivetti |
| 2026 | PODC | The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size. | Gustav Schmid, Alkida Balliu, Fabian Kuhn, Dennis Olivetti, Sebastian Brandt, Timoth Picavet |
| 2026 | SODA | On the Universality of Round Elimination Fixed Points. | Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela |
| 2026 | SODA | Distributed Quantum Advantage in Locally Checkable Labeling Problems. | Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela |
| 2025 | ICALP | Shared Randomness Helps with Local Distributed Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikal Rabie, Jukka Suomela, Jara Uitto |
| 2025 | PODC | Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost. | Alkida Balliu, Pierre Fraigniaud, Dennis Olivetti, Mikal Rabie |
| 2025 | STOC | Distributed Quantum Advantage for Local Problems. | Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren |
| 2024 | PODC | Brief Announcement: Local Advice and Local Decompression. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela |
| 2024 | PODC | Completing the Node-Averaged Complexity Landscape of LCLs on Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid |
| 2024 | PODC | Tight Lower Bounds in the Supported LOCAL Model. | Alkida Balliu, Thomas Boudier, Sebastian Brandt, Dennis Olivetti |
| 2023 | SODA | Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2023 | SODA | Optimal Deterministic Massively Parallel Connectivity on Forests. | Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto |
| 2022 | PODC | Node and Edge Averaged Complexities of Local Graph Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti |
| 2022 | PODC | Distributed Edge Coloring in Time Polylogarithmic in Δ. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | STOC | Distributed ∆-coloring plays hide-and-seek. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | SIROCCO | Local Mending. | Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela |
| 2021 | OPODIS | Improved Distributed Fractional Coloring Algorithms. | Alkida Balliu, Fabian Kuhn, Dennis Olivetti |
| 2021 | PODC | Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2021 | PODC | Locally Checkable Problems in Rooted Trees. | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studen, Jukka Suomela, Aleksandr Tereshchenko |
| 2020 | FOCS | Distributed Lower Bounds for Ruling Sets. | Alkida Balliu, Sebastian Brandt, Dennis Olivetti |
| 2020 | PODC | Truly Tight-in-Δ Bounds for Bipartite Maximal Matching and Variants. | Sebastian Brandt, Dennis Olivetti |
| 2020 | PODC | Brief Announcement: Classification of Distributed Binary Labeling Problems. | Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela |
| 2020 | PODC | How much does randomness help with locally checkable problems? | Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela |
| 2020 | PODC | Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. | Alkida Balliu, Fabian Kuhn, Dennis Olivetti |
| 2020 | PODC | Brief Announcement: Round eliminator: a tool for automatic speedup simulation. | Dennis Olivetti |
| 2019 | FOCS | Lower Bounds for Maximal Matchings and Maximal Independent Sets. | Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | PODC | The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. | Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikal Rabie, Jukka Suomela |
| 2019 | PODC | Hardness of Minimal Symmetry Breaking in Distributed Computing. | Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela |
| 2019 | SIROCCO | Locality of Not-so-Weak Coloring. | Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela |
| 2018 | STOC | New classes of distributed time complexity. | Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiinen, Dennis Olivetti, Jukka Suomela |
| 2017 | AAAI | Nash Stability in Social Distance Games. | Alkida Balliu, Michele Flammini, Giovanna Melideo, Dennis Olivetti |
| 2017 | AAAI | On Pareto Optimality in Social Distance Games. | Alkida Balliu, Michele Flammini, Dennis Olivetti |
| 2017 | STACS | What Can Be Verified Locally?. | Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, Dennis Olivetti |
| 2017 | SPAA | Distributed Detection of Cycles. | Pierre Fraigniaud, Dennis Olivetti |
| 2016 | SIROCCO | Sparsifying Congested Cliques and Core-Periphery Networks. | Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti |
| 2014 | GI | BiDAl: Big Data Analyzer for Cluster Traces. | Alkida Balliu, Dennis Olivetti, zalp Babaoglu, Moreno Marzolla, Alina Srbu |