Michele Scquizzato

42 papers A* 4A 3B 9Journal 20Unranked 6
YearRankTypeTitle / Venue / Authors
2024 B conf
The Singular Optimality of Distributed Computation in LOCAL.
OPODIS
Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2024 J jnl
The Singular Optimality of Distributed Computation in LOCAL.
CoRR
Fabien Dufoulon, Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2023 J jnl
Matching on the Line Admits no o(√log n)-Competitive Algorithm.
ACM Trans. Algorithms
Enoch Peserico, Michele Scquizzato
2022 J jnl
Equivalence classes and conditional hardness in massively parallel computations.
Distributed Comput.
Danupon Nanongkai, Michele Scquizzato
2022 B conf
Online Parallel Paging with Optimal Makespan.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2021 A* conf
Matching on the Line Admits No o(√log n)-Competitive Algorithm.
ICALP
Enoch Peserico, Michele Scquizzato
2021 J jnl
On the Distributed Complexity of Large-Scale Graph Computations.
ACM Trans. Parallel Comput.
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2021 A* conf
Tight Bounds for Parallel Paging and Green Paging.
SODA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020 J jnl
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees.
ACM Trans. Algorithms
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2020 J jnl
Equivalence Classes and Conditional Hardness in Massively Parallel Computations.
CoRR
Danupon Nanongkai, Michele Scquizzato
2020 B conf
Green Paging and Parallel Paging.
SPAA
Kunal Agrawal, Michael A. Bender, Rathish Das, William Kuszmaul, Enoch Peserico, Michele Scquizzato
2020 J jnl
Matching on the line admits no $o(\sqrt{\log n})$-competitive algorithm.
CoRR
Enoch Peserico, Michele Scquizzato
2020 J jnl
Message lower bounds via efficient network synchronization.
Theor. Comput. Sci.
Gopal Pandurangan, David Peleg, Michele Scquizzato
2019 J jnl
A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line.
Algorithmica
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2019 B conf
Equivalence Classes and Conditional Hardness in Massively Parallel Computations.
OPODIS
Danupon Nanongkai, Michele Scquizzato
2018 J jnl
A Lower Bound Technique for Communication in BSP.
ACM Trans. Parallel Comput.
Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri
2018 J jnl
Fast Distributed Algorithms for Connectivity and MST in Large Graphs.
ACM Trans. Parallel Comput.
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2018 B conf
On the Distributed Complexity of Large-Scale Graph Computations.
SPAA
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2018 J jnl
The Distributed Minimum Spanning Tree Problem.
Bull. EATCS
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2017 J jnl
A Lower Bound Technique for Communication in BSP.
CoRR
Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri
2017 A* conf
A time- and message-optimal distributed algorithm for minimum spanning trees.
STOC
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2017 J jnl
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-Off Schedules.
Algorithmica
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2016 J jnl
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees.
CoRR
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016 B conf
Chasing Convex Bodies and Functions.
LATIN
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Kevin Schewior, Michele Scquizzato
2016 B conf
Fast Distributed Algorithms for Connectivity and MST in Large Graphs.
SPAA
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2016 B conf
Message Lower Bounds via Efficient Network Synchronization.
SIROCCO
Gopal Pandurangan, David Peleg, Michele Scquizzato
2016 J jnl
Network-Oblivious Algorithms.
J. ACM
Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Michele Scquizzato, Francesco Silvestri
2016 J jnl
Tight Bounds for Distributed Graph Computations.
CoRR
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2015 — conf
Almost All Functions Require Exponential Energy.
MFCS (2)
Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015 J jnl
Almost Optimal Distributed Algorithms for Large-Scale Graph Problems.
CoRR
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
2015 — conf
On the Complexity of Speed Scaling.
MFCS (2)
Neal Barcelo, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015 — conf
The power of heterogeneity in Near-Threshold Computing.
IGSC
Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2015 A* conf
Toward Optimal Bounds in the Congested Clique: Graph Connectivity and MST.
PODC
James W. Hegeman, Gopal Pandurangan, Sriram V. Pemmaraju, Vivek B. Sardeshmukh, Michele Scquizzato
2014 B conf
A o(n) -Competitive Deterministic Algorithm for Online Matching on a Line.
WAOA
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A conf
Communication Lower Bounds for Distributed-Memory Computations.
STACS
Michele Scquizzato, Francesco Silvestri
2014 — conf
Complexity-theoretic obstacles to achieving energy savings with near-threshold computing.
IGCC
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A conf
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules.
STACS
Antonios Antoniadis, Neal Barcelo, Mario E. Consuegra, Peter Kling, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 A conf
Energy-efficient circuit design.
ITCS
Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato
2014 J jnl
Network-Oblivious Algorithms.
CoRR
Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Michele Scquizzato, Francesco Silvestri
2013 J jnl
Communication Lower Bounds for Distributed-Memory Computations.
CoRR
Michele Scquizzato, Francesco Silvestri
2012 — conf
A Lower Bound Technique for Communication on BSP with Application to the FFT.
Euro-Par
Gianfranco Bilardi, Michele Scquizzato, Francesco Silvestri
2010 — conf
A Novel Resource-Driven Job Allocation Scheme for Desktop Grid Environments.
TGC
Paolo Bertasi, Alberto Pettarin, Michele Scquizzato, Francesco Silvestri