Follow
Michele Scquizzato
Michele Scquizzato
Verified email at math.unipd.it - Homepage
Title
Cited by
Cited by
Year
Toward optimal bounds in the congested clique: Graph connectivity and MST
JW Hegeman, G Pandurangan, SV Pemmaraju, VB Sardeshmukh, ...
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
1092015
A time- and message-optimal distributed algorithm for minimum spanning trees
G Pandurangan, P Robinson, M Scquizzato
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
622017
Fast distributed algorithms for connectivity and MST in large graphs
G Pandurangan, P Robinson, M Scquizzato
ACM Transactions on Parallel Computing (TOPC) 5 (1), 4, 2018
472018
On the Distributed Complexity of Large-Scale Graph Computations
G Pandurangan, P Robinson, M Scquizzato
Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and …, 2018
472018
A -competitive deterministic algorithm for online matching on a line
A Antoniadis, N Barcelo, M Nugent, K Pruhs, M Scquizzato
Approximation and Online Algorithms: 12th International Workshop, WAOA 2014 …, 2015
36*2015
Chasing convex bodies and functions
A Antoniadis, N Barcelo, M Nugent, K Pruhs, K Schewior, M Scquizzato
LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016
342016
Communication lower bounds for distributed-memory computations
M Scquizzato, F Silvestri
International Symposium on Theoretical Aspects of Computer Science, 627-638, 2014
252014
The distributed minimum spanning tree problem
G Pandurangan, P Robinson, M Scquizzato
Bulletin of EATCS 2 (125), 2018
222018
A Lower Bound Technique for Communication on BSP with Application to the FFT
G Bilardi, M Scquizzato, F Silvestri
European Conference on Parallel Processing, 676-687, 2012
212012
Matching on the Line Admits no -Competitive Algorithm
E Peserico, M Scquizzato
ACM Transactions on Algorithms 19 (3), 1-4, 2023
172023
Tight bounds for distributed graph computations
G Pandurangan, P Robinson, M Scquizzato
CoRR, abs/1602.08481, 2016
162016
A -Competitive Deterministic Algorithm for Online Matching on a Line
A Antoniadis, N Barcelo, M Nugent, K Pruhs, M Scquizzato
Algorithmica 81 (7), 2917-2933, 2019
152019
Equivalence classes and conditional hardness in massively parallel computations
D Nanongkai, M Scquizzato
Distributed computing 35 (2), 165-183, 2022
142022
Efficient computation of optimal energy and fractional weighted flow trade-off schedules
A Antoniadis, N Barcelo, M Consuegra, P Kling, M Nugent, K Pruhs, ...
Algorithmica 79, 568-597, 2017
142017
Energy-efficient circuit design
A Antoniadis, N Barcelo, M Nugent, K Pruhs, M Scquizzato
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
142014
Message lower bounds via efficient network synchronization
G Pandurangan, D Peleg, M Scquizzato
International Colloquium on Structural Information and Communication …, 2016
122016
Tight bounds for parallel paging and green paging
K Agrawal, MA Bender, R Das, W Kuszmaul, E Peserico, M Scquizzato
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
112021
On the complexity of speed scaling
N Barcelo, P Kling, M Nugent, K Pruhs, M Scquizzato
Mathematical Foundations of Computer Science 2015: 40th International …, 2015
102015
Green paging and parallel paging
K Agrawal, MA Bender, R Das, W Kuszmaul, E Peserico, M Scquizzato
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and …, 2020
92020
Network-oblivious algorithms
G Bilardi, A Pietracaprina, G Pucci, M Scquizzato, F Silvestri
Journal of the ACM (JACM) 63 (1), 1-36, 2016
72016
The system can't perform the operation now. Try again later.
Articles 1–20