SCQUIZZATO, MICHELE
SCQUIZZATO, MICHELE
Dipartimento di Matematica "Tullio Levi-Civita" - DM
A Lower Bound Technique for Communication in BSP
2018 Bilardi, Gianfranco; Scquizzato, Michele; Silvestri, Francesco
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line
2019 Antoniadis, Antonios; Barcelo, Neal; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele
A time- and message-optimal distributed algorithm for minimum spanning trees
2020 Pandurangan, G.; Robinson, P.; Scquizzato, M.
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules
2017 Antoniadis, Antonios; Barcelo, Neal; Consuegra, Mario; Kling, Peter; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele
Equivalence classes and conditional hardness in massively parallel computations
2022 Nanongkai, D.; Scquizzato, M.
Fast distributed algorithms for connectivity and MST in Large Graphs
2018 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
Matching on the Line Admits no o(√log n)-Competitive Algorithm
2023 Peserico, E.; Scquizzato, M.
Message lower bounds via efficient network synchronization
2020 Pandurangan, Gopal; Peleg, David; Scquizzato, Michele
Network-Oblivious Algorithms
2016 Bilardi, Gianfranco; Pietracaprina, ANDREA ALBERTO; Pucci, Geppino; Scquizzato, Michele; Silvestri, Francesco
On the distributed complexity of large-scale graph computations
2021 Pandurangan, G.; Robinson, P.; Scquizzato, M.
The Distributed Minimum Spanning Tree Problem
2018 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele