SCQUIZZATO, MICHELE
SCQUIZZATO, MICHELE
Dipartimento di Matematica "Tullio Levi-Civita" - DM
The Singular Optimality of Distributed Computation in LOCAL
2024 Dufoulon, F.; Pandurangan, G.; Robinson, P.; Scquizzato, M.
Matching on the Line Admits no o(√log n)-Competitive Algorithm
2023 Peserico, E.; Scquizzato, M.
Equivalence classes and conditional hardness in massively parallel computations
2022 Nanongkai, D.; Scquizzato, M.
Online Parallel Paging with Optimal Makespan
2022 Agrawal, K.; Bender, M. A.; Das, R.; Kuszmaul, W.; Peserico, E.; Scquizzato, M.
Matching on the line admits no o(√log n)-competitive algorithm
2021 Peserico, E.; Scquizzato, M.
On the distributed complexity of large-scale graph computations
2021 Pandurangan, G.; Robinson, P.; Scquizzato, M.
Tight bounds for parallel paging and green paging
2021 Agrawal, K.; Bender, M. A.; Das, R.; Kuszmaul, W.; Peserico, E.; Scquizzato, M.
A time- and message-optimal distributed algorithm for minimum spanning trees
2020 Pandurangan, G.; Robinson, P.; Scquizzato, M.
Equivalence classes and conditional hardness in massively parallel computations
2020 Nanongkai, D.; Scquizzato, M.
Green Paging and Parallel Paging
2020 Agrawal, K.; Bender, M. A.; Das, R.; Kuszmaul, W.; Peserico, E.; Scquizzato, M.
Message lower bounds via efficient network synchronization
2020 Pandurangan, Gopal; Peleg, David; Scquizzato, Michele
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line
2019 Antoniadis, Antonios; Barcelo, Neal; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele
A Lower Bound Technique for Communication in BSP
2018 Bilardi, Gianfranco; Scquizzato, Michele; Silvestri, Francesco
Fast distributed algorithms for connectivity and MST in Large Graphs
2018 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
On the distributed complexity of large-scale graph computations
2018 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
The Distributed Minimum Spanning Tree Problem
2018 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
A time- and message-optimal distributed algorithm for minimum spanning trees
2017 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele
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
Chasing convex bodies and functions
2016 Antoniadis, Antonios; Barcelo, Neal; Nugent, Michael; Pruhs, Kirk; Schewior, Kevin; Scquizzato, Michele
Fast distributed algorithms for connectivity and MST in large graphs
2016 Pandurangan, Gopal; Robinson, Peter; Scquizzato, Michele