Skip to content

Michele Scquizzato

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

18

Venues

12

Active years

2012–2024

Best venue rank

A*

Where they publish

Papers

18 indexed papers, newest first.

YearVenueTitleAuthors
2024OPODISThe Singular Optimality of Distributed Computation in LOCAL.Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2022SPAAOnline Parallel Paging with Optimal Makespan.Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2021ICALPMatching on the Line Admits No o(√log n)-Competitive Algorithm.Enoch Peserico, Michele Scquizzato
2021SODATight Bounds for Parallel Paging and Green Paging.Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020SPAAGreen Paging and Parallel Paging.Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2019OPODISEquivalence Classes and Conditional Hardness in Massively Parallel Computations.Danupon Nanongkai, Michele Scquizzato
2018SPAAOn the Distributed Complexity of Large-Scale Graph Computations.Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2017STOCA time- and message-optimal distributed algorithm for minimum spanning trees.Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016LATINChasing Convex Bodies and Functions.Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
2016SPAAFast Distributed Algorithms for Connectivity and MST in Large Graphs.Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016SIROCCOMessage Lower Bounds via Efficient Network Synchronization.Gopal Pandurangan, David Peleg, Michele Scquizzato
2015MFCSOn the Complexity of Speed Scaling.Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015MFCSAlmost All Functions Require Exponential Energy.Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015PODCToward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato
2014STACSEfficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014STACSCommunication Lower Bounds for Distributed-Memory Computations.Michele Scquizzato, Francesco Silvestri
2014WAOAA o(n) -Competitive Deterministic Algorithm for Online Matching on a Line.Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2012EuroParA Lower Bound Technique for Communication on BSP with Application to the FFT.Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri