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
752015
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
372017
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
292018
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
24*2018
A -Competitive Deterministic Algorithm for Online Matching on a Line
A Antoniadis, N Barcelo, M Nugent, K Pruhs, M Scquizzato
International Workshop on Approximation and Online Algorithms, 11-22, 2014
242014
Communication lower bounds for distributed-memory computations
M Scquizzato, F Silvestri
International Symposium on Theoretical Aspects of Computer Science, 627-638, 2014
232014
Chasing convex bodies and functions
A Antoniadis, N Barcelo, M Nugent, K Pruhs, K Schewior, M Scquizzato
LATIN 2016: Theoretical Informatics, 68-81, 2016
202016
Network-oblivious algorithms
G Bilardi, A Pietracaprina, G Pucci, M Scquizzato, F Silvestri
Journal of the ACM (JACM) 63 (1), 1-36, 2016
202016
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
172012
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 (2), 568-597, 2017
132017
On the complexity of speed scaling
N Barcelo, P Kling, M Nugent, K Pruhs, M Scquizzato
International Symposium on Mathematical Foundations of Computer Science, 75-89, 2015
92015
Message lower bounds via efficient network synchronization
G Pandurangan, D Peleg, M Scquizzato
Theoretical Computer Science, 2020
82020
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
72014
The distributed minimum spanning tree problem
G Pandurangan, P Robinson, M Scquizzato
Bulletin of the EATCS 125, 52-80, 2018
42018
A lower bound technique for communication in bsp
G Bilardi, M Scquizzato, F Silvestri
ACM Transactions on Parallel Computing (TOPC) 4 (3), 1-27, 2018
42018
Almost all functions require exponential energy
N Barcelo, M Nugent, K Pruhs, M Scquizzato
International Symposium on Mathematical Foundations of Computer Science, 90-101, 2015
42015
Complexity-theoretic obstacles to achieving energy savings with near-threshold computing
A Antoniadis, N Barcelo, M Nugent, K Pruhs, M Scquizzato
International Green Computing Conference, 1-8, 2014
42014
Almost optimal distributed algorithms for large-scale graph problems
G Pandurangan, P Robinson, M Scquizzato
arXiv preprint arXiv:1503.02353, 2015
32015
The power of heterogeneity in near-threshold computing
N Barcelo, M Nugent, K Pruhs, M Scquizzato
2015 Sixth International Green and Sustainable Computing Conference (IGSC), 1-4, 2015
22015
A novel resource-driven job allocation scheme for desktop grid environments
P Bertasi, A Pettarin, M Scquizzato, F Silvestri
International Symposium on Trustworthy Global Computing, 268-283, 2010
22010
The system can't perform the operation now. Try again later.
Articles 1–20