Antonio Cruciani

20 papers A* 1A 3B 1C 1Misc 1Journal 9Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Is a LOCAL algorithm computable?
CoRR
Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela
2026 J jnl
It does not matter how you define locally checkable labelings.
CoRR
Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela
2025 A conf
Brief Announcement: Highly Dynamic and Fully Distributed Data Structures.
DISC
John Augustine, Antonio Cruciani, Iqra Altaf Gillani
2025 A conf
Brief Announcement: Maintaining a Bounded Degree Expander in Dynamic Peer-To-Peer Networks.
DISC
Antonio Cruciani
2025 A* conf
Fast Percolation Centrality Approximation with Importance Sampling.
ICDM
Antonio Cruciani, Leonardo Pellegrina
2025 J jnl
Fast Percolation Centrality Approximation with Importance Sampling.
CoRR
Antonio Cruciani, Leonardo Pellegrina
2025 J jnl
Maintaining a Bounded Degree Expander in Dynamic Peer-to-Peer Networks.
CoRR
Antonio Cruciani
2025 A conf
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
DISC
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025 J jnl
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
CoRR
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2024 J jnl
Fast Estimation of Percolation Centrality.
CoRR
Antonio Cruciani
2024 — conf
MANTRA: Temporal Betweenness Centrality Approximation Through Sampling.
ECML/PKDD (1)
Antonio Cruciani
2024 J jnl
Maintaining Distributed Data Structures in Dynamic Peer-to-Peer Networks.
CoRR
John Augustine, Antonio Cruciani, Iqra Altaf Gillani
2023 J jnl
Computing Distance-based metrics on Very Large Graphs.
CoRR
Giambattista Amati, Antonio Cruciani, Simone Angelini, Daniele Pasquini, Paola Vocca
2023 Misc conf
Dynamic graph models inspired by the Bitcoin network-formation process.
ICDCN
Antonio Cruciani, Francesco Pasquale
2023 J jnl
On approximating the temporal betweenness centrality through sampling.
CoRR
Antonio Cruciani
2023 B conf
Proxying Betweenness Centrality Rankings in Temporal Networks.
SEA
Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, Bojana Kodric
2023 — conf
propagate: A Seed Propagation Framework to Compute Distance-Based Metrics on Very Large Graphs.
ECML/PKDD (3)
Giambattista Amati, Antonio Cruciani, Daniele Pasquini, Paola Vocca, Simone Angelini
2022 C conf
Brief Announcement: Dynamic Graph Models for the Bitcoin P2P Network: Simulation Analysis for Expansion and Flooding Time.
SSS
Antonio Cruciani, Francesco Pasquale
2021 — conf
Topic Modeling by Community Detection Algorithms.
OASIS@HT
Giambattista Amati, Simone Angelini, Antonio Cruciani, Gianmarco Fusco, Giancarlo Gaudino, Daniele Pasquini, Paola Vocca
2019 — conf
About Graph Index Compression Techniques.
IIR
Antonio Cruciani, Daniele Pasquini, Giambattista Amati, Paola Vocca