Skip to content

Andrea Pietracaprina

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

38

Venues

24

Active years

1991–2026

Best venue rank

A*

Where they publish

Papers

38 indexed papers, newest first.

YearVenueTitleAuthors
2026EDBTFair Center Clustering in Sliding Windows.Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Francesco Vison
2025ALTCenter-Based Approximation of a Drifting Distribution.Alessio Mazzetto, Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
2024WWWFast and Accurate Fair k-Center Clustering in Doubling Metrics.Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci
2023EuroParDistributed k-Means with Outliers in General Metrics.Enrico Dandolo, Andrea Pietracaprina, Geppino Pucci
2023WADSFully Dynamic Clustering and Diversity Maximization in Doubling Metrics.Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci
2021SDMScalable Distributed Approximation of Internal Measures for Clustering Evaluation.Federico Altieri, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin
2020DSAADimensionality-adaptive k-center in sliding windows.Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci
2019ISAACAccurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces.Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci
2018WSDMFast Coreset-based Diversity Maximization under Matroid Constraints.Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci
2015SPAASpace and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation.Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
2013MFCSSpace-Efficient Parallel Algorithms for Combinatorial Search Problems.Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri, Fabio Vandin
2012ICSSpace-round tradeoffs for MapReduce computations.Andrea Pietracaprina, Geppino Pucci, Matteo Riondato, Francesco Silvestri, Eli Upfal
2011PODCTight bounds on information dissemination in sparse mobile networks.Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci, Eli Upfal
2009ESAOn the Expansion and Diameter of Bluetooth-Like Topologies.Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci
2009EuroParIntroduction.Andrea Pietracaprina, Rob H. Bisseling, Emmanuelle Lebhar, Alexander Tiskin
2009PODSAn efficient rigorous approach for identifying statistically significant frequent itemsets.Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin
2009WABIMADMX: A Novel Strategy for Maximal Dense Motif Extraction.Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin
2007CISISObtaining Performance Measures through Microbenchmarking in a Peer-to-Peer Overlay Computer.Paolo Bertasi, Mauro Bianco, Andrea Pietracaprina, Geppino Pucci
2007DISEfficient Incremental Mining of Top-K Frequent Closed Itemsets.Andrea Pietracaprina, Fabio Vandin
2007EuroParOn the Connectivity of Bluetooth-Based Ad Hoc Networks.Pilu Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci, Carlo Sandri
2005EuroParTopic 12 Theory and Algorithms for Parallel Computation.Andrea Pietracaprina, Kieran T. Herley, Christos D. Zaroliagis, Casiano Rodriguez-Leon
2005HiPCThe Potential of On-Chip Multiprocessing for QCD Machines.Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Sebastiano Fabio Schifano, Raffaele Tripiccione
2004EuroParTopic 13: Theory and Algorithms for Parallel Computation.Christos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina
2002ICALPSeamless Integration of Parallelism and Memory Hierarchy.Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci
2001EuroParOptimal Many-to-One Routing on the Mesh with Constant Queues.Andrea Pietracaprina, Geppino Pucci
2001ICCSOn the Effectiveness of D-BSP as a Bridging Model of Parallel Computation.Gianfranco Bilardi, Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci
2001SPAAOne-to-Many routing on the mesh.Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
2000WGOn the Space and Access Complexity of Computation DAGs.Gianfranco Bilardi, Andrea Pietracaprina, Paolo D'Alberto
1999EuroParA Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing.Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
1996ICALPFast Deterministic Backtrack Search.Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
1996SPAABSP vs LogP.Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis
1995ESAImplementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree (Extended Abstract).Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
1995ICALPImproved Deterministic PRAM Simulation on the Mesh.Andrea Pietracaprina, Geppino Pucci
1994ESATight Bounds on Deterministic PRAM Emulations with Constant Redundancy.Andrea Pietracaprina, Geppino Pucci
1994SPAAConstructive Deterministic PRAM Simulation on a Mesh-Connected Computer.Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn
1993STACSOn O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem.Andrea Pietracaprina, Franco P. Preparata
1993SPAAA Practical Constructive Scheme for Deterministic Shared-Memory Access.Andrea Pietracaprina, Franco P. Preparata
1991INFOCOMPacket Routing in Optimal Time on a Butterfly.Arvind Krishna, Andrea Pietracaprina, Bruce E. Hajek