Antonio Cruciani

According to our database, Antonio Cruciani authored at least 18 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

Is a LOCAL algorithm computable?

Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela

CoRR, February, 2026

It does not matter how you define locally checkable labelings.

Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela

CoRR, February, 2026

Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks.

Antonio Cruciani

Proceedings of the Structural Information and Communication Complexity, 2026

2025

Brief Announcement: Maintaining a Bounded Degree Expander in Dynamic Peer-To-Peer Networks.

Antonio Cruciani

Proceedings of the 39th International Symposium on Distributed Computing, 2025

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.

Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Brief Announcement: Highly Dynamic and Fully Distributed Data Structures.

John Augustine, Antonio Cruciani, Iqra Altaf Gillani

Proceedings of the 39th International Symposium on Distributed Computing, 2025

Fast Percolation Centrality Approximation with Importance Sampling.

Antonio Cruciani, Leonardo Pellegrina

Proceedings of the IEEE International Conference on Data Mining, 2025

2024

Maintaining Distributed Data Structures in Dynamic Peer-to-Peer Networks.

John Augustine, Antonio Cruciani, Iqra Altaf Gillani

CoRR, 2024

Fast Estimation of Percolation Centrality.

Antonio Cruciani

CoRR, 2024

MANTRA: Temporal Betweenness Centrality Approximation Through Sampling.

Antonio Cruciani

Proceedings of the Machine Learning and Knowledge Discovery in Databases. Research Track, 2024

2023

On approximating the temporal betweenness centrality through sampling.

Antonio Cruciani

CoRR, 2023

Computing Distance-based metrics on Very Large Graphs.

Giambattista Amati, Antonio Cruciani, Simone Angelini, Daniele Pasquini, Paola Vocca

CoRR, 2023

Proxying Betweenness Centrality Rankings in Temporal Networks.

Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, Bojana Kodric

Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

propagate: A Seed Propagation Framework to Compute Distance-Based Metrics on Very Large Graphs.

Giambattista Amati, Antonio Cruciani, Daniele Pasquini, Paola Vocca, Simone Angelini

Proceedings of the Machine Learning and Knowledge Discovery in Databases: Research Track, 2023

Dynamic graph models inspired by the Bitcoin network-formation process.

Antonio Cruciani, Francesco Pasquale

Proceedings of the 24th International Conference on Distributed Computing and Networking, 2023

2022

Brief Announcement: Dynamic Graph Models for the Bitcoin P2P Network: Simulation Analysis for Expansion and Flooding Time.

Antonio Cruciani, Francesco Pasquale

Proceedings of the Stabilization, Safety, and Security of Distributed Systems, 2022

2021

Topic Modeling by Community Detection Algorithms.

Giambattista Amati, Simone Angelini, Antonio Cruciani, Gianmarco Fusco, Giancarlo Gaudino, Daniele Pasquini, Paola Vocca

Proceedings of the OASIS@HT 2021: Proceedings of the 2021 Workshop on Open Challenges in Online Social Networks, 2021

2019

About Graph Index Compression Techniques.

Antonio Cruciani, Daniele Pasquini, Giambattista Amati, Paola Vocca

Proceedings of the 10th Italian Information Retrieval Workshop, 2019