Michele Scquizzato

MaRDI QIDQ2121066zbMATH OpenDBLPORCIDWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
\textsc{Permutation} for online metric matching with \(m\) distinct servers Operations Research Letters	2026-09-09	Paper
Matching on the line admits no \(o(\sqrt{\log n})\)-competitive algorithm	2026-05-12	Paper
scientific article; zbMATH DE number 7788518 (Why is no real title available?)	2024-01-15	Paper
Matching on the Line Admits no \(o(\sqrt {\log n})\) -Competitive Algorithm ACM Transactions on Algorithms	2023-10-23	Paper
Equivalence classes and conditional hardness in massively parallel computations	2023-02-07	Paper
Equivalence classes and conditional hardness in massively parallel computations Distributed Computing	2022-04-01	Paper
Message lower bounds via efficient network synchronization Theoretical Computer Science	2020-02-06	Paper
The distributed minimum spanning tree problem	2019-12-09	Paper
A time- and message-optimal distributed algorithm for minimum spanning trees ACM Transactions on Algorithms	2019-12-02	Paper
A \(o(n)\)-competitive deterministic algorithm for online matching on a line Algorithmica	2019-05-21	Paper
Network-oblivious algorithms Journal of the ACM	2018-08-02	Paper
Efficient computation of optimal energy and fractional weighted flow trade-off schedules Algorithmica	2017-10-10	Paper
A time- and message-optimal distributed algorithm for minimum spanning trees Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Energy-efficient circuit design Proceedings of the 5th conference on Innovations in theoretical computer science	2017-05-19	Paper
Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules	2017-03-03	Paper
scientific article; zbMATH DE number 6691438 (Why is no real title available?) (available as arXiv preprint)	2017-03-03	Paper
Message Lower Bounds via Efficient Network Synchronization Structural Information and Communication Complexity	2016-12-01	Paper
Chasing convex bodies and functions LATIN 2016: Theoretical Informatics	2016-05-03	Paper
Toward optimal bounds in the congested clique, graph connectivity and MST Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing	2016-03-23	Paper
A \(o(n)\)-competitive deterministic algorithm for online matching on a line Approximation and Online Algorithms	2015-11-20	Paper
On the complexity of speed scaling Mathematical Foundations of Computer Science 2015	2015-09-16	Paper
Almost all functions require exponential energy Mathematical Foundations of Computer Science 2015	2015-09-16	Paper

Research outcomes over time

This page was built for person: Michele Scquizzato